切换到宽版
  • 13996阅读
  • 14回复

多重背包问题 [复制链接]

上一主题 下一主题
离线dujiangtao
只看该作者 10 发表于: 2007-11-10
     
离线dujiangtao
只看该作者 11 发表于: 2007-11-10
 
离线percy_yu
只看该作者 12 发表于: 2007-11-13
不会啊
离线fchqq
只看该作者 13 发表于: 2007-11-13
完全背包问题
For i:=1 to n do
for j:=1 to w do
begin
  f[i,j]:=f[i-1,j];  {不取当前物品i}
  for k:=1 to j/v do
  if (j>=k*v) and (f[I,j]<=f[I,j-v]+a){保证放得下第i个物品,则j-v>0==>j>v==>j>=(v到j的所有数据)}
    then f[I,j]:=f[I,j-v]+a
  end;
end;

01背包问题
For i:=1 to n do
for j:=0 to w do
begin
  f[I,j]:=f[i-1,j];  {不取当前物品i}
  if (j>=v) and (f[i-1,j-v]+a>f[I,j])
    then f[I,j]:= f[i-1,j-v]+a>f[I,j]
end;
离线wangyicheng
只看该作者 14 发表于: 2007-11-16
快速回复
限100 字节
 
上一个 下一个