dp入门级--递推数塔

<<dp自下往上的遍历.txt>>

简单数塔问题，是一个递推的演变过程 用dp数组保存其演变的值，一点一点推到头，既为最优解。

基本过程就是 从最后一行开始 枚举最后一行每相邻的两个数的最大值 加和给其上一层的位置  （其图为杨辉三角）自行领悟其节点之间的联系   之后将最后一层的所有相邻的最大值都给了上一层 然后不断重复该过程

最后顶点既为最大值 （从第到顶，从顶到底）最大的和

#include<iostream>#include<algorithm> using namespace std;int main(){int t,i,j,n; int a[200][200],d[200][200];while(cin>>n){for(i=0;i<n;i++)for(j=0;j<=i;j++)cin>>a[i][j];for(i=n-1;i>0;i--)for(j=0;j<i;j++)a[i-1][j]+=max(a[i][j],a[i][j+1]);//枚举该行 每一个相邻的最大值并赋给上一层cout<<a[0][0]<<endl;//输出最大的和}return 0;}