2022春每日一题:Day 31


题目:机器分配

设f[i][j]表示前i个机器,共分配了j个的最大值,枚举第i个机器分配个数,转移f[i][j]=max{f[i-1][k]+a[i][j-k]},此题只是加了个要输出

代码:

#include 
#include 
#include 
#include 
#include 
#define N 20
using namespace std;
int n,m,a[N][N],f[N][N],ans[N][N][N];
vector  s[N];
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=m;j++)
	        scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
	    for(int j=0;j<=m;j++)
	        for(int k=0;k<=j;k++)
	        {
	        	if(f[i][j]