2021年10月15日
01背包问题
摘要： 01背包问题是指给定 n 个物品的体积与价值，和背包体积 m，要求求背包能装下的最大价值。 状态表示：f [ i ][ j ] 表示在体积为 j 时从前 i 个物品中选出一定数量的物品的最大总价值。 每个物品都有选或不选两种状态。 对于第 i 个物品： 选： f [ i - 1 ][ j - v[i 阅读全文
posted @ 2021-10-15 15:38 有手也不行 阅读(91) 评论(0) 推荐(0) 编辑