2021年5月23日
动态规划法求0/1背包问题
摘要： 思路 状态表示: f[i][j]表示前i个物品在容量为j的背包下的最大价值 v[i]表示第i个物品的价值,w[i]表示第i个物品的重量 状态转换: 对于第i个物品 如果当前背包不可以装下这个物品,那么当前的f[i][j] = f[i - 1][j],也就是上一个状态的最大价值 如果当前背包可以装下这 阅读全文
posted @ 2021-05-23 22:01 梨花满地 阅读(232) 评论(0) 推荐(0)
← → ↓ ↑