摘要： 解法一：我们先用最朴素的方法，着眼于每个物体是否进入背包，进行遍历。 代码如下： 然而这种算法是对每个商品都进行处理，每一层搜索都有两个分支，时间复杂度为O(2^n)，当n比较大的时候就会花费较多的时间。我们注意到，对每个商品进行搜索的时候，有时会出现相同的参数， 于是第二次调用的时候我们其实已经计 阅读全文