1266：【例9.10】机器分配

#include<iostream>
#include<cstdio>
using namespace std;
int f[100][100];
int v[100][100];
int maxx;
int m,n;
void show(int i,int j)
{
    int k;
    if(i==0)return;
    for(k=0;k<=j;k++)
    {
        if(maxx==f[i-1][k]+v[i][j-k])
        {
            maxx-=v[i][j-k];
            show(i-1,k);
            cout<<i<<" "<<j-k<<endl;
            break;
        }
    }
}

int main()
{
    int i,j,k;
    scanf("%d%d",&m,&n);
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            scanf("%d",&v[i][j]);
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            maxx=0;
            for(k=0;k<=j;k++)
                if(f[i-1][k]+v[i][j-k]>maxx)
                    maxx=f[i-1][k]+v[i][j-k];
            f[i][j]=maxx;
        }
    }
    maxx=f[m][n];
    cout<<f[m][n]<<endl;
    show(m,n);
    return 0;
}