讨论 / 这题目是什么问题
voleking 2013-03-30 06:40:00
点我顶贴 收藏 删除
var

i,j,k,m,n,w,q:longint;

s:array[0..10001]of longint;

begin

readln(n,m);

for i:=1 to m do s[i]:=-maxlongint;

s[0]:=0;

for i:=1 to n do

begin

readln(w,q);

for j:=w to m do

if s[j-w]+q>s[j] then

s[j]:=s[j-w]+q;

end;

writeln(s[m]);

end.

为什么一定要初始化到-maxlongint才对

#1 lzh2001@2013-03-30 06:40:00
回复 删除
》??????????????????

那题?????????????????????????????????????

#2 wrongnumber@2014-02-15 22:12:31
回复 删除
因为要装满 钱要花光
查看更多回复
提交回复