HDOJ 2151 Worm

转载于 2011-11-29 20:32:00 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangce/archive/2011/11/29/2268138.html

文章标签：

#php

本文介绍了一个利用动态规划解决特定问题的方法，通过实例展示如何使用二维数组和循环来计算最优解。具体步骤包括初始化数组、迭代更新状态值以及最终输出结果。

http://acm.hdu.edu.cn/showproblem.php?pid=2151

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 int cost_mat[102][102];
 5 int N,P,M,T;
 6 int main()
 7 {
 8     while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF){
 9         int i,j;
10         memset(cost_mat,0,sizeof(cost_mat));
11         cost_mat[0][P]=1;
12         for(i=1;i<=M;i++)
13             for(j=1;j<=N;j++){
14                 if(j-1>=1)
15                     cost_mat[i][j]+=cost_mat[i-1][j-1];
16                 if(j+1<=N)
17                     cost_mat[i][j]+=cost_mat[i-1][j+1];
18             }
19         printf("%d\n",cost_mat[M][T]);
20     }
21 }