7-1数字三角形

叶落言

已于 2022-05-17 18:23:16 修改

阅读量320

点赞数

文章标签： c++ 算法

于 2022-05-13 11:50:54 首次发布

本文链接：https://blog.youkuaiyun.com/m0_58339622/article/details/124748815

版权

该博客讨论了如何编写程序解决数字三角形问题，即找到从顶部到底部的路径，使得路径上数字之和最大。给定一个高度为R（1≤ R≤1000）的三角形，每行包含若干非负且不超过100的整数，程序需要找到最优路径并输出其和。例如，给定输入样例，最大和为86。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
const int N = 10005;
int D[N][N];
int max(int a, int b)
{
	int m = a > b ? a : b;
	return m;
}
int fun3(int n)
{
	int i, j;
	for (i = n - 2; i >= 0; i--)
	{
		for (j = 0; j <= i; j++)
		{
			D[n-1][j] = max(D[n-1][j] , D[n-1][j + 1])+D[i][j];
		}
	}
	return D[n-1][0];
}
int main()
{
	int n, i, j;

	cin >> n;//n行数
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			cin >> D[i][j];
		}
	}
	int MaxSum = fun3(n);
	cout << MaxSum << endl;
	return 0;
}

#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int a[501][501];
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            cin>>a[i][j];
    for(int i=n;i>0;i--)
        for(int j=1;j<&#