蓝桥杯：数字三角形_蓝桥杯数字三角形

作者：小蓝xlanll | 2024-04-25 23:45:17

踩

蓝桥杯数字三角形

题目链接：

3.数字三角形 - 蓝桥云课 (lanqiao.cn)

代码解释：


# include <iostream>
using namespace std;
const int MAX = 200;
int a[MAX][MAX] = {0}, c[MAX][MAX] = {0};
int main()
{
	int n;
	cin>>n;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			cin>>a[i][j];
		}
	}
	c[1][1] = a[1][1];
	for(int i = 2; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			c[i][j] = a[i][j] + max(c[i - 1][j] , c[i - 1][j - 1]);
		}
	}
	cout<<max(c[n][(n + 1) / 2], c[n][(n + 2) / 2]);
	return 0;
}

代码解释图片

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/487833