2023年3月26日
动态规划之背包
摘要： 1. 0 1 背包 什么是 0 1 背包？ 有 n 个物品和容量是 v 的背包，每件物品只能选一次，第 i 件物品的体积是 v[i],价值是 w[i], 求放物品进入背包后，体积不超过，但是价值最大。 状态转移方程 dp[i][j]表示从1 到 i 中选择，总体积不超过 j 的最大价值。 然后我们可 阅读全文
posted @ 2023-03-26 22:56 焦糖玛奇果 阅读(54) 评论(0) 推荐(0)