动态规划吧 关注:92贴子:274
  • 0回复贴,共1

多重背包小问题,求解。。。

只看楼主收藏回复

先附主程序
for i:=1 to n do
for j:=m downto 0 do
for k:=0 to s[i] do
begin
if j-k*v[i]<0 then break;
f[j]:=max(f[j],f[j-k*v[i]]+k*w[i]);
end;
这个for j:=m downto 0 do不对吧,j=1的时候j-k*v[i]会小于0啊,但是实际运行没有超界啊,怎么回事?


IP属地:美国1楼2015-09-22 22:22回复