题目翻译修正
查看原帖
题目翻译修正
432127
Avocadooo楼主2022/11/12 14:23

有一个小偷进入了商店偷东西。小偷的背包可以装下 kk 件物品。商店中有 nn 种物品,第 ii 种的价值为 aia_i。物品的数量都是无限的。

贪婪的小偷会塞满自己的背包,即取走恰好 kk 件物品

求小偷偷走的物品的总价值可能有哪些取值。按升序输出。

数据范围:

1n,k,ai10001 \leq n,k,a_i \leq 1000

有一个小偷进入了商店偷东西。小偷的背包可以装下 $ k $ 件物品。商店中有 $ n $ 种物品,第 $ i $ 种的价值为 $ a_i $。物品的数量都是无限的。

贪婪的小偷会塞满自己的背包,即取走**恰好 $ k $ 件物品**。

求小偷偷走的物品的总价值可能有哪些取值。**按升序输出。**

数据范围:

$ 1 \leq n,k,a_i \leq 1000 $。
2022/11/12 14:23
加载中...