0-1背包问题

0-1背包问题 给定n个重量为w1,w2,...,wn,价值为v1,v2,...,vn的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。 0-1背包问题指的是每个物品只能使用一次。 递归方向： 我们用F(n,C)表示将前n个物品放进容量为C的背包里，得到的最大的价值。 我们用自顶向下的角度来看，假如我们已经进行到了最后一步（即求解将n个物品放到

>>阅读原文<<