滚动数组

独一无二的滚动数组~~~~AC不容易啊

3 条评论

  • @ 2015-08-18 23:10:20

    什么鬼,,,
    全裸01背包嘛:)

  • @ 2014-10-27 21:51:48

    这就是裸的背包问题啊……
    program vijos(input,output);

    const
    maxn=100;
    maxt=1000;

    var
    n,t,i,j:integer;
    f,m:array[1..maxn] of integer;
    d:array[0..maxt] of integer;

    begin

    readln(n);
    readln(t);
    for i:=1 to n do
    readln(f[i],m[i]);

    for i:=1 to n do
    for j:=t downto m[i] do
    if d[j]<f[i]+d[j-m[i]] then
    d[j]:=f[i]+d[j-m[i]];

    writeln(d[t]);

    end.

  • @ 2014-08-16 19:04:30

    这种水题用滚动数组?你在逗我吗?

  • 1

信息

ID
1025
难度
4
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
9933
已通过
4050
通过率
41%
被复制
15
上传者