2022年10月11日
动态规划 背包问题
摘要： 让我们才采取动态分析的思路 首先，我们设置一个数组f[n][m] 他的意义是表示前n个物体在背包为m容量状态下的最大价值 当让在运算的时候就分为两种情况，首先 当第n个物品不被放入背包的时候，此时背包的价值和之前n-1个物品的总价值相等 当第n个物品放入背包使，则需要做出一个判断 若是放入背包，那么 阅读全文
posted @ 2022-10-11 22:01 软工小蜗牛 阅读(50) 评论(0) 推荐(0) 编辑