数字三角形（C语言）

一、问题描述
给定一个由行数字组成的数字三角形。试着设计一个算法，计算出从三角形的顶到底的一条路径，使得该路径经过的数字总和最大，并分析算法的计算复杂性。如下图所示：
7
3 8
8 1 0
　　 2 7 4 4
　　 4 5 2 6 5

二、问题分析及算法描述（包含主要变量和函数功能介绍）
设a(i,j)表示数字三角形中的第i行第j个点。 max[i][j]表示第i行第j个数字到低端的最佳路径之和，则原问题的解就是max[1][1]的值了。 从a(i,j)这个点向下走，显然只能走a(i+1,j)和a(i+1,j+1)这两个点了。而max[i][j]的最优值=a(i,j)的值+max{. max[i+1][j]，max[i+1][j+1] }o 所以，我们可以至底向，上来计算。先计算最后一层的点的，然后倒二层的，…一直算到第一层。
递推方程：

三、源程序及程序说明文件

#include "stdafx.h"
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;-·
int a[