编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

program ex;

var i,j,n,tt:longint;

like,time:array[0..100]of longint;

f:array[0..1000]of longint;

procedure init;

var i:longint;

begin

readln(n);

readln(tt);

for i:=1 to n do readln(like[i],time[i]);

end;

function max(a,b:longint):longint;

begin

if a>b then exit(a)

else exit(b);

end;

procedure dp;

var i,j:longint;

begin

for i:=1 to n do

for j:= tt downto 1 do

if j>=time[i] then

f[j]:=max(f[j],f[j-time[i]]+like[i]);

end;

begin

init;

dp;

writeln(f[tt]);

end.

后来我就很无语了。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

朴素的背包~~~~

题目好搞

不是空间复杂度可以简化到O(容积)的么?

bian译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

program p1025;

var

t:array[1..100] of integer;

w:array[1..100] of integer;

a:array[1..101,1..1001] of longint;

i,j,k,m,n,max:longint;

function f(p,time:integer):longint;

var

x,y,sum:longint;

begin

if (time=0) or (p>n) then exit(0);

if a[p,time]>-1 then exit(a[p,time]);

if time>=t[p] then x:=f(p+1,time-t[p])+w[p]

else x:=0;

y:=f(p+1,time);

if x>y then begin a[p,time]:=x; exit(x); end;

a[p,time]:=y;

exit(y);

end;

begin

read(n,k);

for i:=1 to n do

read(w[i],t[i]);

fillchar(a,sizeof(a),255);

writeln(f(1,k));

end.

我这个01动规是不是太复杂了，哪位大牛来指点一下。。。。

我未来楼上的，你指点一下我的算法哈~~~~

Orz啊...

注意啊

3 n

5 t

1 2

5 5

4 3

兴趣 时间

被阴了杯具啊

本人做的背包趣讲（O(∩_∩)O~）

http://chengchen2008.blog.163.com/blog/static/2834647520097112134950/

简单的背包啦

#include

#define M 100

int f[1001],t[M+1],l[M+1];

int max(int a,int b)

{

return (a > b) ? a : b;

}

int main()

{

int n,time;

int i,j,k;

scanf("%d %d",&n,&time);

for(i = 1;i = 0) {

f[j] = max(f[j],f[j-t[i]]+l[i]);

}

}

}

printf("%d",f);

return 0;

}

var f:array[0..10001] of longint;

a,b:array[1..100] of longint;

n,m:longint;

i,j:longint;

function max(x,y:longint):longint;

begin

if x>y then max:=x else max:=y;

end;

begin

readln(n);

readln(m);

for i:=1 to n do readln(a[i],b[i]);

for i:=1 to n do

for j:=m downto 0 do

if b[i]

5555555555555555555555555555（X100000000）.....

我把f和t 看错了,交了7次啊,,你们谁有我 惨!!!

细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心

.....我无语了...最纯的01bag都交了4次...汗...太浮躁了

我在芥末后面。。我也无语 了。。w和v弄反了。。竟然能过样例。。。我的AC。。

program p1025;

var a,v:array[1..100] of longint;

f:array[0..1001] of longint;

i,j,k,l,m,n:longint;

function max(x,y:longint):longint;

begin if x>y then exit(x);exit(y);end;

begin

readln(n);

readln(m);

for i:=1 to n do

readln(v[i],a[i]);

for i:=1 to n do

for j:=m downto a[i] do

f[j]:=max(f[j],f[j-a[i]]+v[i]);

writeln(f[m]);

end.

无语了，一开始看n

program feixia;

var

f:array[0..102,0..102]of integer;

l,t:array[0..102]of integer;

n,s,i,j:integer;

function max(a,b:integer):integer;

begin

if a>=b then max:=a else max:=b;

end;

begin

read(n);

read(s);

fillchar(f,sizeof(f),0);

for i:=1 to n do read(l[i],t[i]);

for i:=1 to n do

for j:=s downto 0 do

if j>=t[i] then

f:=max(f,f+l[i]) else f:=f;

write(f[n,s]);

end.

细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节！！！！！！

就因为i,j混了一的地方 白交了3次啊！！！我的天哪！！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：运行超时...

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

离奇事件，程序一模一样

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

var v,m,n,i,j,k,max,time:longint; w,t:array[0..3000]of longint;

f:array[0..500,0..1001]of longint;

begin

readln(n);

readln(time);

for i:=1 to n do read(w[i],t[i]);

for i:=1 to n do

for j:=0 to time do

begin

if (j>=t[i])and(f+w[i]>f)

then f:=f+w[i]

else f:=f;

if f>max then max:=f;

end;

write(max);

end.

一个程序改了改交了:NASA,采药,本题...

水啊

被水題給陰了，鬱悶......

水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水

http://hi.baidu.com/%CB%D5%CC%DAsauterne/blog