数塔问题.cpp

动态规划算法的应用 数塔问题 给定一个数塔

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int array[5][5]={{9},
	/*             */{12,15},
	/*             */{10,6,8},
	/*             */{2,18,9,5},
	/*             */{19,7,10,4,6}};
	int i,j;
	for(i=0;i<5;i++)
	{	
		for(j=0;j<5;j++)
			cout<<array[i][j]<<' ';
		cout<<endl;
	}
	for(j=4;j>0;j--)
	{
		for(i=0;i<=4;i++)
		{
			if(array[j][i]>array[j][i+1])
				array[j-1][i]=array[j][i]+array[j-1][i];
			else
				array[j-1][i]=array[j][i+1]+array[j-1][i];
		}		
	}
	cout<<array[0][0]<<endl;
	return 0;

}