（动态规划)数字三角形问题

 这道题目有很多种解法，递归、递推、动态规划等等，不过这里讲的是动态规划的写法

用动态规划分析一个问题的时候我们可以分为状态表示以及状态计算

这个题目因为是二维数组所以我们可以用dp[i][j]来表示i,j这个点到最底层的路径的集合、那么有了集合题目要我们求的是最大值、自然就有了属性：最大值，就是这些集合中的最大值

那么我们该如何划分这个集合呢，因为到i,j这个点只有两个点能到,我们就能把这个集合划分为

dp[i+1][j]+w[i][j]以及dp[i+1][j+1]+w[i][j] 这两个,再从这两个集合中找到较大的那个

#include<iostream>
using namespace std;

const int N=510;

int w[N][N],dp[N][N];//dp[i][j]表示i,j这个点到最底下的最大路径
int n;

int main()
{
    cin>>n;
    
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            cin>>w[i][j];
            
    //从最底下开始所以要赋值
    for(int i=1;i<=n;i++)dp[n][i]=w[n][i];
    
    for(int i=n-1;i>0;i--)
        for(int j=1;j<=i;j++)