hdu 2152(简单dp)

最新推荐文章于 2025-08-23 15:05:11 发布

weixin_34219944

最新推荐文章于 2025-08-23 15:05:11 发布

阅读量65

点赞数

文章标签： php

本文探讨了如何使用动态规划（DP）算法解决HDU在线评测平台上的问题，通过实例展示了从输入到输出的完整过程，包括初始化、状态转移方程的设定以及最终结果的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2151

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 #define MAXN 111
 6 int dp[MAXN][MAXN];
 7 //dp[i][j]表示第i分钟在第j棵树时的方案数
 8 //dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
 9 
10 int main(){
11     int n,m,p,t;
12     while(~scanf("%d%d%d%d",&n,&p,&m,&t)){
13         memset(dp,0,sizeof(dp));
14         dp[m][t]=1;
15         for(int i=m-1;i>=0;i--){
16             for(int j=1;j<=n;j++){
17                 if(j-1>=1){dp[i][j]+=dp[i+1][j-1];}
18                 if(j+1<=n){dp[i][j]+=dp[i+1][j+1];}
19             }
20         }
21         printf("%d\n",dp[0][p]);
22     }
23     return 0;
24 }
25 
26 
27