ACboy needs your help HDU - 1712

ACboy needs your help HDU - 1712

ans[i][j]表示前i门课共花j时间最大收益。对于第i门课，可以花k(0<=k<=j)时间，那么之前i-1门课共花j-k时间。

错误记录：

21行一个0写成1

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[101][101],ans[101][101];
int n,m,anss;
int main()
{
    int i,j,k;
    scanf("%d%d",&n,&m);
    while(n!=0&&m!=0)
    {
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                scanf("%d",&a[i][j]);
        memset(ans,0,sizeof(ans));
        anss=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                for(k=0;k<=j;k++)
                    ans[i][j]=max(ans[i][j],ans[i-1][j-k]+a[i][k]);
                anss=max(anss,ans[i][j]);
            }
        printf("%d\n",anss);
        scanf("%d%d",&n,&m);
    }
    return 0;
}