数字三角形问题
1.题目描述:给定一个由n行数字组成的数字三角形,如图3-7所示。设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。
算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。
#include<iostream>
using namespace std;
int Numeric_triangle(int **vector,int n,int **temp)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
temp[i][j] = vector[i][j];
}
}
for(int i=n<