动态规划解题

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        int dp[31][31]={};

        for(int i=1;i<=n;i++)

         for(int j=1;j<=n;j++)

         {

             dp[i][1]=1;

             if(i==j)

             dp[i][j]=1;

         }

         for(int i=3;i<=n;i++)

         for(int j=2;j<=n;j++)

         if(i!=j)

         dp[i][j]=dp[i-1][j-1]+dp[i-1][j];

          for(int i=1;i<=n;i++)

          {

           for(int j=1;j<=n;j++)

          {

             if(dp[i][j]!=0)

                 cout<<dp[i][j]<<" ";

          }

          cout<<endl;

          }

          cout<<endl;

    }

    }