传送门:机器分配
思路:无
代码:
#include <bits/stdc++.h>
using namespace std;
int n,m,k;
const int N=1010;
int f[N][N];
int w[N][N];
int ans[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>w[i][j];
for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)
for(int k=0;k<=j;k++)
f[i][j]=max(f[i][j],f[i-1][j-k]+w[i][k]);
cout<<f[n][m]<<endl;
int j=m;
for(int i=n;i>=1;i--)
for(int k=0;k<=j;k++)
if(f[i][j]==f[i-1][j-k]+w[i][k])
{
ans[i]=k;
j-=k;
break;
}
for(int i=1;i<=n;i++)
cout<<i<<' '<<ans[i]<<endl;
return 0;
}