算法设计与分析——动态规划——数字三角形问题

数字三角形问题
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-1