0 1背包问题简答题：用动态规划解下列0-1背包问题例题：(7分)n=3, w=[100,14,10], p=[20,18,15], c= 116。

简答题：用动态规划解下列0-1背包问题例题：(7分)n=3, w=[100,14,10], p=[20,18,15], c= 116。

只给Pascal的......方程是f[i,j]=max{f[i-1,j-Wi]+Pi (j>=Wi), f[i-1,j]}

程序

procedure Make;

　　begin

　　for i:=0 to w do

　　f[0,i]:=0;

　　for i:=1 to m do

　　for j:=0 to w do begin

　　f[i,j]:=f[i-1,j];

　　if (j>=w) and (f[i-1,j-w]+v>f[i,j]) then f[i,j]:=f[i-1,j-w]+v;

　　end;

　　writeln(f[m,wt]);

　　end;