0-1背包问题（递归解决）

 问题剖析：ios    0-1背包问题规定每一个物品要么选，要么不选。所以能够设置物品选择向量为y=[y1,y2,…yn], 那么当yn=1时，y'=[y1, y2, …yn-1],必然为f(n-1, C-wn)的物品选择向量，当yn=0时，必然为f(n-1,C)的最优物品选择向量。因此此时能够考虑动态规划解法。算法     获得根据上面的分析，咱们能够获得以下的递归式:spa       当w

>>阅读原文<<