数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形

Problem B:数字三角形问题 Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径，使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n 行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数 字和的最大值。 Input 由文件input.txt 提供输入数据。文件的第1 行是数字三角形的行数n，1￡n￡100。接下 来n行是数字三角形各行中的数字。所有数字在0..99之间。 Output 程序运行结束时，将计算结果输出到文件output.txt 中。文件的第1 行中的数是计算 出的最大值。 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30

#include 
#include 
using namespace std;
ifstream cin（“1.in“）;
ofstream cout（“1.out“）;
int n;
vector < vector  > a;

int Gen（）
{
    for（int i = n - 2; i >= 0; i--）
        for（int j = 0; j <= i; j++）
            a[i][j] += a[i+1][j] > a[i+1][j+1] ? a[i+1][j] : a[i+1][j+1];
	return a[0][0];
}

int main（）
{
	cin >> n;
	a.resize（n）;
	for（int i = 0; i < n; i++）
    {
        a[i].resize（i+1）;
		for（int j = 0; j <= i; j++）
			cin >> a[i][j];
    }
	cout << Gen（） << endl;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        535  2008-11-22 12:46  数字三角形问题\1026.cpp

     文件        636  2009-03-13 19:03  数字三角形问题\数字三角形问题.txt

     目录          0  2009-03-13 19:04  数字三角形问题

----------- ---------  ---------- -----  ----

                 1171                    3