0 1背包问题pascal的01背包问题求解。

pascal的01背包问题求解。

if j>w[i] then if f[i-1,j]>f[i-1,j-w[i]]+p[i] then f[i,j]:=f[i-1,j]意思是如果放得下 若原来的价值大于新增物品的价值，则价值不变,放弃这个物品 else f[i,j]:=f[i-1,j-w[i]]+p[i]若能得到更多的价值那么就增加价值，并取一个这个物品 else f[i,j]:=f[i-1,j];若放不下则仍是原价值 完全被包则是东西无限，重量放得下且放着个物品一个的价值大于另外的选择则选这个