hdu 4540(简单dp)
2014-05-26 17:55
169 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4540
View Code
View Code
1 #include<iostream> 2 const int inf=1<<30; 3 using namespace std; 4 int map[22][22]; 5 int dp[22][22];//表示前i个时刻在第j个位置时的最小消耗能量 6 int n,m; 7 8 int main(){ 9 while(~scanf("%d%d",&n,&m)){ 10 for(int i=1;i<=n;i++){ 11 for(int j=1;j<=m;j++){ 12 scanf("%d",&map[i][j]); 13 dp[i][j]=inf; 14 } 15 } 16 for(int i=1;i<=m;i++){ 17 dp[1][i]=0; 18 } 19 for(int i=2;i<=n;i++){ 20 for(int j=1;j<=m;j++){ 21 for(int k=1;k<=m;k++){ 22 dp[i][j]=min(dp[i][j],dp[i-1][k]+abs(map[i][j]-map[i-1][k])); 23 } 24 } 25 } 26 int ans=inf; 27 for(int i=1;i<=m;i++){ 28 ans=min(ans,dp [i]); 29 } 30 printf("%d\n",ans); 31 } 32 return 0; 33 }
相关文章推荐
- HDU 4540 威威猫系列故事——打地鼠(简单DP)
- hdu 4540(简单dp)
- 威威猫系列故事——打地鼠HDU - 4540 (简单dp)
- hdu_2151 worm ( 简单DP )
- HDU 3485 Count 101(简单DP)
- hdu 1466计算直线的交点数 (简单dp)
- hdu 3030 树状数组 简单 DP
- HDU 1203 I NEED A OFFER! 简单DP
- 【HDU 1005 && ZOJ 3539】简单矩阵dp
- HDU 3016 线段树+简单dp
- hdu 2602 Bone Collector 简单dp题 0-1背包
- HDU 1712 ACboy needs your help(简单分组DP)
- HDU 1087 简单DP
- HDU 1078 FatMouse and Cheese (简单DP)
- hdu 3835 简单概率dp
- HDU 3284 Adjacent Bit Counts(简单DP)
- hdu 1693(插头DP简单题,多条回路)
- HDU 1160 FatMouse's Speed 最长上升子序列 简单DP
- hdu 2412 Party at Hali-Bula(简单的树形dp)
- hdu 3848 CC on the tree 简单树形dp