2 篇文档带有标签「knapsack」

基于容量索引的动态规划，重点解析一维数组逆序更新的核心逻辑。

物品可无限分割时，按价值密度贪心选取的最优策略。