HDU4540 ——威威猫系列故事——打地鼠
2017-08-03 15:21
197 查看
/* 题中给出一个 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 0x3f3f3f int 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); } }
相关文章推荐
- hdu 4540 威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠(DP)
- HDU-4540-威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠(简单DP)
- HDU 4540 威威猫系列故事——打地鼠(DP)
- HDU 4540 威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠(动态规划)
- HDU 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠
- HDU - 4540 威威猫系列故事——打地鼠
- HDU - 4540 威威猫系列故事——打地鼠(dp之路)
- HDU 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠(树塔问题简单变形)
- hdu 4540 威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠【暴力dp】
- HDU 4540 威威猫系列故事——打地鼠 (DP)
- Hdu 4540 威威猫系列故事——打地鼠
- hdu——4540威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠 dp小水题