POJ-1163 递推

最新推荐文章于 2021-03-11 19:34:59 发布

weixin_30273763

最新推荐文章于 2021-03-11 19:34:59 发布

阅读量77

点赞数

原文链接：http://www.cnblogs.com/xyqxyq/p/10211360.html

版权

代码很容易看明白，就不详解了。

这个是空间优化的代码。

#include <iostream>
#include <algorithm>
#define MAX 101 
using namespace std;
int D[MAX][MAX];
int n;
int *maxsum;
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++) {
		for (int j=1;j<=i;j++)
			cin>>D[i][j];
	}
	maxsum=D[n];
	for (int i=n-1;i>=1;i--) {
		for (int j=1;j<=i;j++) {
			maxsum[j]=max(maxsum[j],maxsum[j+1])+D[i][j];
		}
	}
	cout<<maxsum[1]<<endl;
	return 0;
}

转载于:https://www.cnblogs.com/xyqxyq/p/10211360.html