260 条题解
-
0
xudyh2 LV 6 @ 2009-08-26 17:29:08
01bb
f=max(f,f+f[i])
水题!! -
02009-08-25 16:21:28@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msprogram 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.后来我就很无语了。。。。
-
02009-08-24 18:49:02@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
朴素的背包~~~~ -
02009-08-24 13:38:58@
题目好搞
-
02009-08-22 17:09:13@
不是空间复杂度可以简化到O(容积)的么?
-
02009-08-16 18:39:34@
bian译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msprogram 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动规是不是太复杂了,哪位大牛来指点一下。。。。
我未来楼上的,你指点一下我的算法哈~~~~ -
02009-08-16 09:28:12@
Orz啊...
注意啊
3 n
5 t1 2
5 5
4 3
兴趣 时间被阴了杯具啊
-
02009-08-11 14:14:20@
本人做的背包趣讲(O(∩_∩)O~)
http://chengchen2008.blog.163.com/blog/static/2834647520097112134950/ -
02009-08-06 16:35:38@
简单的背包啦
#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;
} -
02009-08-02 21:28:37@
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] -
02009-08-02 16:13:21@
5555555555555555555555555555(X100000000).....
我把f和t 看错了,交了7次啊,,你们谁有我 惨!!!
细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心细心 -
02009-08-02 14:04:39@
.....我无语了...最纯的01bag都交了4次...汗...太浮躁了
-
02009-08-01 11:13:21@
我在芥末后面。。我也无语 了。。w和v弄反了。。竟然能过样例。。。我的AC。。
-
02009-08-01 09:16:27@
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 -
02009-07-31 18:19:38@
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. -
02009-07-31 17:44:02@
细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节细节!!!!!!
就因为i,j混了一的地方 白交了3次啊!!!我的天哪!!!! -
02009-07-29 11:07:45@
编译通过...
├ 测试数据 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
离奇事件,程序一模一样 -
02009-07-26 10:42:05@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msvar 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,采药,本题...
水啊 -
02009-07-26 00:09:23@
被水題給陰了,鬱悶......
-
02009-07-25 16:25:09@
水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水