2023年11月18日
背包问题
摘要： 1. 01背包问题 二维表示 对于01背包一维优化的一点理解：二维转化为一维：删掉了第一维：在前i个物品中取。f[j]表示：拿了总体积不超过j的物品，最大总价值。 为何能转化为一维？二维时的更新方式：f[i][j]=max(f[i - 1][j] ,f[i - 1][j - v[i]] + w[i] 阅读全文
posted @ 2023-11-18 20:24 rw156 阅读(27) 评论(0) 推荐(0)