2024年3月24日
01背包
摘要： 0/1背包二维形式 二维数组 f[][] 被用作动态规划的辅助数组，它的作用是存储在不同的背包容量和不同的物品选取情况下所能达到的最大总价值。 具体来说，f[i][j] 表示在前 i 个物品中选取，并且背包容量限制为 j 时所能达到的最大总价值。 在动态规划的过程中，f[i][j] 的计算依赖于前一 阅读全文
posted @ 2024-03-24 21:14 W_K_KAI 阅读(35) 评论(0) 推荐(0)