用wordpress建立学校网站,凡客下载,外贸网站设计师,seo网站优化及网站推广数字三角形问题 1.题目描述#xff1a;给定一个由n行数字组成的数字三角形#xff0c;如图3-7所示。设计一个算法#xff0c;计算出从三角形的顶至底的一条路径#xff0c;使该路径经过的数字总和最大。 算法设计:对于给定的由n行数字组成的数字三角形#xff0c;计算从三…数字三角形问题 1.题目描述给定一个由n行数字组成的数字三角形如图3-7所示。设计一个算法计算出从三角形的顶至底的一条路径使该路径经过的数字总和最大。 算法设计:对于给定的由n行数字组成的数字三角形计算从三角形的顶至底的路径经过的数字和的最大值。
#includeiostream
using namespace std;int Numeric_triangle(int **vector,int n,int **temp)
{for(int i1;in;i){for(int j1;ji;j){temp[i][j] vector[i][j];}}for(int in-1;i1;i--)//从倒数第二行开始往上递推{for(int j1;jn;j){if(temp[i1][j]temp[i1][j1])//将每个数下面的两个数进行比较temp[i][j]temp[i][j]temp[i1][j]; //取较大的数加 elsetemp[i][j]temp[i][j]temp[i1][j1];}}return temp[1][1];}int main()
{int n;cout输入数字三角形的高度;cinn;int **vector new int *[n];for(int i1;in;i){vector[i] new int [n];}int **temp new int *[n];for(int i1;in;i){temp[i] new int [n];}cout输入数字三角形endl;for(int i1;in;i){for(int j1;ji;j){cinvector[i][j];}}cout路径的最大和为Numeric_triangle(vector,n,temp)endl;cout自顶向下的路径为:;cout vector[1][1] ;int col1;for(int i2;in;i){if(temp[i][col]temp[i][col1]){coutvector[i][col] ;} else{coutvector[i][col1] ;col;}}return 0;}
