我们有 n 个行李物品,每个行李物品用一个小写字母表示。对于每种物品,最多可以携带 k 个相同的物品。我们需要计算小美最多可以携带多少个行李物品。
数据结构选择:题目给定的物品是由小写字母组成,我们可以统计每个字母出现的频率,然后决定最多可以携带多少个同类物品。这里可以使用一个 字典 或者 Counter 来统计每个字符的出现次数。
计算思路:
k 中较小的一个。例如,如果某个物品出现了 3 次,但 k=2,那么最多只能携带 2 个该物品。小美准备出游,她有 n 个行李物品,每个行李物品用小写字母表示。
现在规定每种行李物品携带不能超过 k 个,求小美最多可以带多少个行李物品。