01背包问题 smoj 1070

特点：每种物品仅有一件，可以选择放或不放。

状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

    其中f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。