HDU4540 ——威威猫系列故事—

/* 题中给出一个 n*k 的数字矩阵 可以存为 map map[i][k]代表第 i 个时刻的第 k 只地鼠 dp[i][k]代表第 i 个时刻的第 k 只地鼠用的最少能量因为要找的是最小的能量，所以要把dp[i][k]初始化成 inf 与数塔类似，数塔考虑的只有两个方向的数字（ 左下或右下 ）本题考虑的是一行数字，所以要加一层 for 循环 j=0 ~ j=k代表第 i 个时刻第 k 只地鼠 到 第 i+1 个时刻,第 j 只地鼠用的能量
*/#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;#define inf 0x3f3f3fint main()
{int m,n;int map[110][110];int dp[110][110];while(~scanf("%d %d",&n,&m)){for(int i=0; i<n; i++){for(int j=0; j<m; j++){scanf("%d",&map[i][j]);}}for(int i=1; i<n; i++){for(int k=0; k<m; k++){dp[i][k] = inf;for(int j=0; j<m; j++){dp[i][k] = min(dp[i][k],dp[i-1][j]+abs(map[i-1][j] - map[i][k]));}}}int minn = inf;for(int i=0; i<m; i++){if(dp[n-1][i] < minn){minn = dp[n-1][i];}}printf("%d\n",minn);}
}

HDU4540 ——威威猫系列故事——打地鼠相关推荐

HDU-4540 威威猫系列故事——打地鼠 (动态规划)
威威猫系列故事--打地鼠 Time Limit: ...
HDU 4540 威威猫系列故事――打地鼠（DP）
D - 威威猫系列故事――打地鼠 Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub ...
动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)
题记:写这篇博客要主是加深自己对动态规划位置的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/O ...
杭电acm 4540威威猫系列故事——打地鼠
威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
HDU-4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打 ...
威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
HDU - 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款 ...
[HDOJ-4540]威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
HDU 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说- 我们知道,打地鼠是一款经典 ...
hdu——4540威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...

HDU4540 ——威威猫系列故事——打地鼠

HDU4540 ——威威猫系列故事——打地鼠相关推荐

最新文章

热门文章