初始不装装入物品时的二维表示：f[0][0],f[0][1],...,f[0][V] 两种问题的主要区别： 状态转移f[]的初始值不同。本题解主要讲解为什么要这样初始化。 问题一：背包至少能装多大价值的物品 背包可以不装满 由于背包可以不装满，所以初始f[i][j]的i=0,j=1~V时，不管背包暂时容量j的值是多少，当然背包里没有装入物品，背包中的总最大价值都是0。 memset(f1, 0, sizeof f1); 问题二：背包恰好装满时，能装多大价值的物品 背包必须恰好装够要求的容量 对于二维的f[i][j]： 当i=0,j=0时，没有装入物品，“装入”物品的总容量为0，同时，...
