有为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
加载中...
5 10 2 2 6 5 4 6 3 5 4 6
15