2 篇文档带有标签「knapsack」

以容量为索引的动态规划，以及一维更新方向为何重要。

物品可连续分割时，按价值密度依次选择。