讨论 / 这不是个背包问题吗?
qdzcslj 2008-05-31 07:56:00
点我顶贴 收藏 删除
加个讨论怎么才60分啊?(有3个点是错误215,什么意思啊)大牛知道怎么做吗?

for i:=1 to n do

for j:=1 to m do begin

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

for k:= j div w[i] downto 1 do begin

if f[i,j]<f[i-1,j-k*w[i]]+v[i]*k then f[i,j]:=f[i-1,j-k*w[i]]+v[i]*k;

if k>=5 then

if j-k*w[i]-k*q[i]>=0 then

if f[i,j]<f[i,j-k*w[i]-k*q[i]]+v[i]*k+k*q[i] then f[i,j]:=f[i,j-k*w[i]-k*q[i]]+v[i]*k+k*q[i];

end;

end;

查看更多回复
提交回复