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]