C# 0-1背包问题

0-1背包问题

0-1背包问题基本思想：

p[i,j]表示在前面i个物品总价值为j时的价值最大值，str[i, j]表示在前面i个物品总价值为j时的价值最大值时的物品重量串。

i=0 或者j=0时:

p[i, j] = 0;
str[i, j] = "";

第i件物品的在重量小于j时可以放入背包

p[i, j] = p[i - 1, j - w[i - 1]] + v[i - 1] > p[i - 1, j] ? p[i - 1, j - w[i - 1]] + v[i - 1] : p[i - 1, j];
 str[i, j] = p[i - 1, j - w[i - 1]] + v[i - 1] > p[i