php - 如何在无界背包中最小化利润但最大化重量

Question

如何将无界背包的算法更改为总收益（选定项目的总和）变得最小的选定项目。

例子：

物品	重量	价值
1	1	10
2	2	11
3	3	13

容量也是4，这意味着我应该以拾取物品的总重量变为4的方式拾取物品。

为了最小化我应该拾取物品的价值：2-2

标签： phpalgorithmdynamic-programmingknapsack-problem