hdu 2151 Worm (DP)
2012-10-22 13:20
148 查看
点击打开链接
i表示时间,j表示第几棵树,方程:
dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1]
i表示时间,j表示第几棵树,方程:
dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1]
#include"stdio.h" int main() { int dp[100][200]; int i,j; int n,sta,time,end; while(scanf("%d%d%d%d",&n,&sta,&time,&end)!=EOF) { for(i=1;i<=n;i++) dp[0][i]=0; dp[0][sta]=1; for(i=1;i<=time;i++) { dp[i][1]=dp[i-1][2]; dp[i] =dp[i-1][n-1]; for(j=2;j<n;j++) dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1]; } printf("%d\n",dp[time][end]); } return 0; }
相关文章推荐
- HDU 2151:Worm【dp】
- hdu 2151 Worm (DP)
- hdu_2151 worm ( 简单DP )
- hdu 2151 Worm (DP)
- HDU 2151 Worm (动态规划)
- hdu 2151 worm
- hdoj 2151 Worm【dp】
- HDU 2151--Worm【动态规划】
- 状态树hdu 2151(DP)
- HDU 2151 Worm
- HDU 2151 Worm
- hdoj--2151--Worm(dp)
- hdu 2151 简单dp
- hdu 2151 DP
- HDU--2151--Worm(动态规划)
- hdoj--2151--Worm(dp)
- hdu 2151 Worm
- HDU 2151 Worm
- HDOJ 题目2151 Worm(DP水)
- HDU 2151(Worm)动态规划-数塔问题