插花瓶咋写?求调整,只完成了一半
查看原帖
插花瓶咋写?求调整,只完成了一半
1168588
FASTergood楼主2024/5/8 21:39

求调,观赏性最大值没问题,插花瓶不知道怎么写比较好?

#include<iostream>
#include<algorithm>
using namespace std;
int f[105][105],sum[105][105];
int ans = -1;
int main()
{
	int m, n, i, j;
	cin >> m>>n;
	for(int i=1;i<=m;i++)
		for (int j = 1;j <= n;j++)
		{
			cin >> f[i][j];
			
		}
	for (int i = 1;i <=3 ;i++)
	{
		sum[i][i] = f[i][i];
	}
	for (i = 1;i <= m;i++)
	{
		for (j = i;j <= n;j++)
		{
			for (int k = 1;k <= n - i;k++)
			{
				sum[i][j] = max(sum[i - 1][j - k] + f[i][j], sum[i][j]);
				if (sum[i][j] == sum[i - 1][j - k] + f[i][j])ans = j;
				cout << f[i][j] << " " << i<< " " << sum[i][j] << endl;
				//ans = max(ans, sum[i][j]);
				//f[i][j] += sum[i][j];
			}
		
		}
		cout << ans << " " << endl;
	}
	cout << j;
	cout << endl;
	cout << sum[m][n];






}
2024/5/8 21:39
加载中...