切换到宽版
  • 4902阅读
  • 4回复

关于01背包 [复制链接]

上一主题 下一主题
离线amyhab
 
只看楼主 正序阅读 0 发表于: 2007-10-07
源程序如下
Var
    A,B:Array[1..1000] Of LongInt;
    F:Array[0..1000,0..1000] Of LongInt;
    k,n,m,i,j:LongInt;
Begin
    Read(n,m);
    For i:=0 to n Do
        F[0,i]:=0;
    For i:=1 to m Do
        Read(A,B);
    For i:=1 to m Do
        For j:=0 to n Do
        Begin
              F[i,j]:=F[i-1,j];
              IF (j>=A) And (F[i-1,j]<F[i-1,j-A]+B) Then
                          F[i,j]:=F[i-1,j-A]+B;    {取或不取,动态转移方程}
        End;
    Write(F[m,n]);
End.

To Be,Or not to be.That's a Question!!!!!!!
离线chen-tg
只看该作者 4 发表于: 2007-10-16
现在发没什么意义啊(貌似大家都会)
不过,顶一下
离线amyhab
只看该作者 3 发表于: 2007-10-08
冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷冷
To Be,Or not to be.That's a Question!!!!!!!
离线amyhab
只看该作者 2 发表于: 2007-10-08
无人吗
To Be,Or not to be.That's a Question!!!!!!!
离线amyhab
只看该作者 1 发表于: 2007-10-07
                                       
To Be,Or not to be.That's a Question!!!!!!!
快速回复
限100 字节
 
上一个 下一个