摘要：对使用倒序的一维数组解决0/1背包问题的理解大略的题目： N个物品的价值，从这些物品中选出一些(可能全选)并装入容积为V的背包，求背包中的物品的最大价值。输入：V，N， 接下来第一行是各个物品的体积v，第二行是各个物品的价值w。输出： 背包能装入的物品的最大价值。要想理解这个问题，可以使用表格来说明、使用二维数组的解法来做对比。测试数据：9 35 3 43 5 4首先看二维数组代码（已经明白了就跳过）:View Code 1 # include <stdio.h> 2 # include <string.h> 3 # define max(a, b) a>b ? 阅读全文