经典算法问题——“0” “1”背包问题

对于“”0 “ 1”背包问题相信大家对于网上的问题一定找了很多，无非两种算法，即—— （1）方向为从上到下的进行输出的问题  （2）方向为从下到上的一次输出的问题   V为所放入的物品的价值所在    W为所放入的物品的容量      C设为背包的总容量 v1=1 v2=3 v3=5 v4=9 w1=2 w2=3 w3=4 w4=7   如何根据给出的填充好下面的表格： i/j 0 1 2 3 4

>>阅读原文<<