关于01背包的问题:看下面的图片:
没有看懂这段话是什么意思,能帮我详细解答一下吗
收起
参考 01背包问题与动态规划(DP) - FrankYu- - 博客园 解法一:我们先用最朴素的方法,着眼于每个物体是否进入背包,进行遍历。 代码如下: 然而这种算法是对每个商品都进行处理,每一层搜索都有两个分支,时间复杂度为O(2^n),当n比较大的时候就会花费较多的时 https://www.cnblogs.com/FrankYu-/p/9652187.html
报告相同问题?