有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品不超过背包容量，且价值总和最大。
第一行N，V （N<=1000,V<=100000)
第二行是N个数，表示N种物品的容量C[i](1
输出
一个数，表示最大价值总和。
样例输入
(1)
3 10
3 2 5
8 4 10
(2)
3 10
3 2 5
7 4 10
样例输出
(1)
24
说明：装容量为3的装3个，用去容量9，得到最大价值是24
(2)
22
说明：装容量为3的装2个，用去容量6，得到价值是14，再装容量为2的，装2个，用去容量4，得到价值8，
一共用去容量10，得到总价值是22。
来源/分类
[提交] [状态]