...
  • 板块P2066 机器分配
  • 楼主sLMxf
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/1/30 18:12
  • 上次更新2023/10/24 02:31:19
查看原帖
...
752953
sLMxf楼主2023/1/30 18:12
#include<bits/stdc++.h>
using namespace std;
int a[25][25],dp[50][50],pre[50][50];
int n,m;
void work(int n)
{
	//怎么写? 
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>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(dp[i][j]<dp[i-1][j-k]+a[i][k])
				{
					dp[i][j]=dp[i-1][j-k]+a[i][k];
					pre[i][j]=j-k;
				}
			}
	cout<<dp[n][m];
	cout<<endl;
	work(n);
  	return 0;
}

各位大佬,最后的输出怎么输出?

2023/1/30 18:12
加载中...