HDU 4540 威威猫系列故事——打地鼠(DP)
来源:互联网 发布:贝叶斯网络引论 编辑:程序博客网 时间:2024/06/03 13:07
简单DP题。
dp[i][j]表示第i时刻打第J个位置所能消耗的最小能量。
#include <cstdio>#include <algorithm>using namespace std;const int maxn=20+5;const int inf=10000000;int dp[maxn][maxn],a[maxn][maxn];int main(){ int n,k; while(~scanf("%d%d",&n,&k)) { for(int i=0;i<=20;i++) for(int j=0;j<=15;j++) dp[i][j]=inf; for(int j=1;j<=k;j++) { scanf("%d",&a[1][j]); dp[1][j]=0; } for(int i=2;i<=n;i++) for(int j=1;j<=k;j++) { scanf("%d",&a[i][j]); for(int p=1;p<=k;p++) dp[i][j]=min(dp[i][j],dp[i-1][p]+abs(a[i][j]-a[i-1][p])); } int Min=inf; for(int i=1;i<=k;i++) Min=min(Min,dp[n][i]); printf("%d\n",Min); } return 0;}
- hdu 4540 威威猫系列故事——打地鼠 dp
- hdu 4540 威威猫系列故事——打地鼠(DP)
- HDU 4540 威威猫系列故事——打地鼠(DP)
- HDU 4540 威威猫系列故事——打地鼠(简单DP)
- hdu 4540 威威猫系列故事——打地鼠 dp小水题
- hdu 4540 威威猫系列故事——打地鼠【暴力dp】
- hdu 4540 威威猫系列故事——打地鼠
- HDU-4540-威威猫系列故事——打地鼠
- Hdu 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠
- HDU 4540(威威猫系列故事——打地鼠)
- HDU 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠
- 威威猫系列故事——打地鼠(HDU-4540)
- hdu 4540 威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠
- HDU 4540 威威猫系列故事——打地鼠
- hdu 4540 威威猫系列故事——打地鼠
- 程序员面试笔试知识点总结2
- 模拟器搭建之一:如何搭建MT6573 模拟器
- 遥感图像处理流程
- linux中的热插拔和mdev机制
- C/C++内存知识
- HDU 4540 威威猫系列故事——打地鼠(DP)
- 关于热插拔usb hotplug /proc/sys/kernel mdev udev busybox
- 利用maven实现struts2+hibernate3+spring3详解
- centos 网络设置
- Java的Struts2基本配置
- 再论mdev和热插拔
- opencv中的cvSmooth函数学习
- 默认参数的构造函数
- 直接寻址法hash