Tyvj 1203 机器分配（DP）

题目链接

题目还是比较水的，好久没有很短的时间就看出状态转移了。。。然后就是注意一下，机器越多，生产的价值不一定高。。。写了一个不靠谱的程序又是只有一组没过。。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int p[101][101],dp[101][101];
int main()
{
    int n,m,i,j,k,ans;
    scanf("%d%d",&n,&m);
    for(i = 1;i <= n;i ++)
    {
        for(j = 1;j <= m;j ++)
        scanf("%d",&p[i][j]);
    }
    for(i = 1;i <= m;i ++)
    dp[1][i] = p[1][i];
    for(i = 2;i <= n;i ++)
    {
        for(j = 1;j <= m;j ++)
        {
            dp[i][j] = dp[i-1][j];
            for(k = 1;k <= j;k ++)
            {
                if(dp[i][j] < dp[i-1][j-k] + p[i][k])
                dp[i][j] = dp[i-1][j-k] + p[i][k];
            }
        }
    }
    ans = 0;
    for(i = 1;i <= m;i ++)
    {
        if(ans < dp[n][i])
        ans = dp[n][i];
    }
    printf("%d\n",ans);
    return 0;
}