Data structures 如何在存储背包中查找最小总计
我是如何在存储器中找到min的？我想这是同一个诀窍，但我无法思考 范例 输入 4 3//4项目编号3查询编号 10 2//10是值2是重量Data structures 如何在存储背包中查找最小总计,data-structures,dynamic-programming,knapsack-problem,Data Structures,Dynamic Programming,Knapsack Problem,我是如何在存储器中找到min的？我想这是同一个诀窍，但我无法思考 范例 输入 4 3//4项目编号3查询编号 10 2//10是值2是重量 8.1 5.2 7.1 1 2 4 输出 7 5 15 我认为示例输出5变成了 权重2不是权重1+1 所以得到的结果是5而不是15
8.1
5.2
7.1
1
2
4
输出
7
5
15
我认为示例输出5变成了 权重2不是权重1+1 所以得到的结果是5而不是15