HDU 4540 威威猫系列故事—

点我看题目

题意：中文题，不详述。

思路：状态转移方程 dp[ i ][ j ] = dp[i-1][k] + fabs(a[ i ][ j ]-a[i-1][k]) ;

dp[i][j]代表的是在 i 时刻如果敲第j坐标上的地鼠需要的最小消耗。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <math.h>
using namespace std ;
int a[30][30] ;
int dp[1000][510] ;
const int INF = 99999999 ;
int main()
{int N,K ;while(~scanf("%d %d",&N,&K)){for(int i = 0 ; i < N ; i++)for(int j = 0 ; j < K ; j++)scanf("%d",&a[i][j]) ;for(int i = 0 ; i < K ; i++)dp[0][i] = 0 ;for(int i = 1 ; i < N ; i++)for(int j = 0 ; j < K ; j++)dp[i][j] = INF ;for(int k = 0 ; k < N ; k++){for(int i = 0 ; i < K ; i++){for(int j = 0 ; j < K ; j++){if(dp[k][i] > dp[k-1][j] + fabs(a[k][i]-a[k-1][j]))dp[k][i] = dp[k-1][j]+fabs(a[k][i]-a[k-1][j]) ;}}}int minn = INF ;for(int i = 0 ; i < K ; i++)if(dp[N-1][i] < minn)minn=  dp[N-1][i];printf("%d\n",minn) ;}return 0 ;
}

View Code

转载于:https://www.cnblogs.com/luyingfeng/p/3606205.html

HDU 4540 威威猫系列故事——打地鼠（DP）相关推荐

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 威威猫系列故事——打地鼠 (动态规划)
威威猫系列故事--打地鼠 Time Limit: ...
HDU - 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款 ...
HDU 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说- 我们知道,打地鼠是一款经典 ...
hdu——4540威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
[HDOJ-4540]威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
HDU-4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打 ...

HDU 4540 威威猫系列故事——打地鼠（DP）

HDU 4540 威威猫系列故事——打地鼠（DP）相关推荐

最新文章

热门文章