关于01背包的问题:看下面的图片:
没有看懂这段话是什么意思,能帮我详细解答一下吗
参考01背包问题与动态规划(DP) - FrankYu- - 博客园 解法一:我们先用最朴素的方法,着眼于每个物体是否进入背包,进行遍历。 代码如下: 然而这种算法是对每个商品都进行处理,每一层搜索都有两个分支,时间复杂度为O(2^n),当n比较大的时候就会花费较多的时 https://www.cnblogs.com/FrankYu-/p/9652187.html
希望你下次能正着拍一下,应该是书中描述落了几个字,作者的意思的是f[i] [v]的定义是前 i个物品恰好花费 v ,作者想要最终答案为f[n][v],即题目要求满足前n个物品总共花费为小于等于v的最大价值,自然要取一个最大值,而初始化数组全为0也可以满足条件,不必取一个最大值,理由是f[0]0-v]合法了可以直接进行状态的转移,