有N件物品和一个容积为V的背包。第i件物品占据的空间是wi,求将物品放入背包,可获得的最大容积。
第1行两个正整数N(1≤N≤100)和V(1≤V≤1000);
第2行N个正整数,表示wi(1≤wi≤100)。
一个整数,表示可获得的最大体积。
6 24 8 3 12 7 9 7
24
时间1000ms,内存256MiB
注册一个 小河狸考试系统 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 小河狸考试系统 通用账户