动态规划~数塔问题

*烟台大学计算机学院学生                                                                     
*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);
}

运行结果：

心得体会：动态规划真的有的时候很难写出动态规划 的方程！在编程的路上我们要学的东西的真的太多了，现在只想说一句话，努力吧少年！！！