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;
}