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

日期:2022-04-03 09:02:02 人气:1

简答题:用动态规划解下列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
    A+
热门评论