杨辉三角的动态规划的解法

分析

杨辉三角的第一列都是1，还有最后每行的最后的一个数字都是1；

1、两边都是数字1；
 
2、从第三行开始，除了两边的数字1之外的数字都是由其上面的数字和其相邻的数字相加得到的。
 

解法

#include <iostream>

using namespace std;
const int ma=9;
int main()
{
    int i,j;
    int dp[ma][ma];
    for(int i=0; i<ma; i++)
    {
        for(int j=0; j<ma; j++)
        {
            dp[i][j]=1;
        }
    }
    for(int i=1; i<ma; i++)
    {
        for(int j=1; j<i; j++)
        {
            dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
        }
    }
    for(int i=0; i<ma; i++)
    {
        for(int j=0; j<i; j++)
        {
             printf("%6d",dp[i][j]);
        }
        cout<<"\n";
    }
    return 0;
}

分析代码