填空题
0/1 背包问题
发布于 2022-03-03 16:30:08
有为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输入样例： 5 10 2 2 6 5 4 6 3 5 4 6 输出描述： 背包内物品最大总和为15输出样例 15
重量w分别是2 2 6 5 4
价值v分别是6 3 5 4 6
背包承重为M=10输入样例： 5 10 2 2 6 5 4 6 3 5 4 6 输出描述： 背包内物品最大总和为15输出样例 15
关注者
0
被浏览
22
