求调,观赏性最大值没问题,插花瓶不知道怎么写比较好?
#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;
}
}
cout << ans << " " << endl;
}
cout << j;
cout << endl;
cout << sum[m][n];
}