糖糖的假期作业
题目就不解释了,巨水的背包。关键在于:在读入矩阵时,对于不当数据要正确处理。什么是不当数据腻,看完评论我懂了:不当数据就是冗余数据。意思就是行尾可能多东西。好坑爹啊!
代码:
var
n,m,i,j,k:longint;
f,g:array[0..100,0..100] of longint;
begin
readln(n,m);
for i:=1 to n do begin
for j:=1 to m do
read(g[i,j]); readln;{冗余就是指这个换行、}
end;
fillchar(f,sizeof(f),0);
for i:=1 to n do
for j:=1 to m do
for k:=0 to j do
if f[i-1,k]+g[i,j-k]>f[i,j] then
f[i,j]:=f[i-1,k]+g[i,j-k];
write(f[n,m]);
end.