有为N件物品,它们的重量w分别是w1,w2,...,wn,它们的价值v分别是v1,v2,...,vn,每件物品数量有且仅有一个,现在给你个承重为M的背包,求背包里装入的物品具有的价值最大总和?
输入描述:
物品数量N=5件重量w分别是2 2 6 5 4价值v分别是6 3 5 4 6背包承重为M=10


输出描述:
背包内物品最大总和为15
示例1

输入

5
10
2 2 6 5 4
6 3 5 4 6

输出

15
加载中...