动态规划~数塔问题

*烟台大学计算机学院学生
*All right reserved.
*文件名称*烟台大学计算机学院学生
*All right reserved.
*文件名称:动态规划~数塔问题
*作者：杨飞
*完成日期：2014年4月15日
*版本号：v1.0
*对任务及求解方法的描述部分:动态规划~数塔问题
*我的程序：
#include <iostream>
const int  m=100;
using namespace std;
int main()
{
int a[m+1][m+1],i,j,n;
cout<<"请输入一个数，代表行数"<<endl;
cin >>n;
cout<<"你想输入的数据"<<endl;
for (i=1;i<=n;i++)
for (j=1;j<=i;j++)
cin >>a[i][j];
for (i=n-1;i>=1;i--)
for (j=1;j<=i;j++)
a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
cout <<a[1][1]<<endl;
return 0;
}
int max(int a,int b)
{
return (a>b?a:b);
}