标题: 振兴中华

#include<stdio.h>
#include<string.h>
main()
{
 //目的dp
 int dp[5][6];
  memset(dp,0,sizeof(dp));
  int i;
   int j;
  //两重循环遍历数组
  dp[1][1]=1;
  for( i=1;i<=4;i++)
   {
    for(j=1;j<=5;j++)
      //难点转移方程
   {
  dp[i][j]+=(dp[i-1][j]+dp[i][j-1]);
     printf("dp[%d][%d]=%d ",i,j, dp[i][j]);
     }printf("dp[%d][%d]=%d\n",i,j, dp[i][j]);
    }
 printf("%总步数：%d\n",dp[4][5]);
 return 0;
 }