01背包

01背包题目的雏形是：
有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。

for (i = 1; i <= n; i++)
    for (j = v; j >= c[i]; j--)//在这里，背包放入物品后，容量不断的减少，直到再也放不进了
        f[i][j] = max(f[i - 1][j], f[i - 1][j - c[i]] + w[i]);

装箱问题
描述 Description ：
有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0小于n≤30），每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入v，n，在输入n个物品。
输出箱子的剩余空间为最小。
输入 Input ：
24 （一个整数，表示箱子容量）
6 （一个整数 [ 即n ] ，表示有n个物品）
8 （接下来n行，分别表示这n个物品的各自体积。）
3
12
7
9
7
输出 Output
0 （ 一个整数，表示箱子剩余空间。）
分析
转化为01背包，认为每个物品的价值相等，用0/1背包求出价值最大值，在用空间减去价值最大值即可