题目内容
0-1背包问题:n=5,W=10,w={2,5,4,2,3},v={6,3,5,4,6},请给出问题的最优值和最优解。用C[i][j]表示前i个物品放入容量为j的背包的最优值012345678910000______ 00000000100______ 6______ 66666620066666______ 9993006666______ ______ 11111140066______ 101111______ 15155006610______ 12______ 1617______ 最优值为______ ,最优解为x1、______ 、x5.
查看答案
搜索结果不匹配?点我反馈