- 小飞侠的游园方案
- 2014-08-01 14:17:03 @
独一无二的滚动数组~~~~AC不容易啊
3 条评论
-
黄昱程 LV 7 @ 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