hdu 4540 dp 记忆化搜索
来源:互联网 发布:锐捷交换机端口聚合 编辑:程序博客网 时间:2024/06/07 16:16
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4540
思路:比较简单的一道dp题,设dp[i][j]为第i个时刻砸第j只地鼠所需最小的能量,dp[i][j]=min(dp[i][j], dp[i-1][e]),0<=e<k;
用记忆化搜索写出来。
#include <cstdio>#include <cstring>#include <vector>#include <cmath>#include <algorithm>using namespace std;const int inf = 0x3f3f3f3f;int a[30][30];int dp[30][30];int n, k, u;int dfs(int cur, int pos){ if(cur >= n) return 0; int &res = dp[cur][pos]; if(res != inf) return res; for(int i=0; i<k; i++) { res = min(res, dfs(cur+1, i)+abs(a[cur+1][i] - a[cur][pos])); } return res;}int main(){ while(~scanf("%d%d", &n, &k)) { for(int i=1; i<=n; i++) { for(int j=0; j<k; j++) { scanf("%d", &a[i][j]); } } memset(dp, 0x3f, sizeof(dp)); int ans = inf; for(int i=0; i<k; i++) ans = min(ans, dfs(1,i)); printf("%d\n", ans); } return 0;}
0 0
- hdu 4540 dp 记忆化搜索
- hdu :4359(记忆化搜索DP)
- hdu 4293 Groups dp 记忆化搜索
- hdu 2571 命运 (记忆化搜索+dp)
- HDU 1208 DP || 记忆化搜索
- HDU 1508 DP || 记忆化搜索
- hdu 4826(dp + 记忆化搜索)
- HDU 4968 DP||记忆化搜索
- HDU 5001 概率DP || 记忆化搜索
- hdu 1069 记忆化搜索+dp
- hdu 5179 数位dp+记忆化搜索
- hdu 机器人路径 dp+记忆化搜索
- hdu 1078 (dp记忆化搜索)
- HDU 1501 Zippe(dp记忆化搜索)
- hdu 5898 数位dp,记忆化搜索
- [DP/记忆化搜索] HDU 1078
- HDU 1078 DP + 记忆搜索
- dp记忆化搜索
- Marsaglia XORshift随机数算法
- E-Moving Tables|贪心
- 基础的重要性(程序员之路)
- LeetCode 79. Word Search
- LeetCode 刷题:Q1:Two Sum
- hdu 4540 dp 记忆化搜索
- Android架构知识
- 多线程编程中保证线程安全(1)
- Spark生态之Spark-csv学习1之安装和简单的examples
- jvm简介
- jQuery Ajax 调用WebService实例详解
- 安卓 属性动画 今天用到的 动画效果以及过程中的经验分享
- 1005 of search
- 【一天一道LeetCode】#10. Regular Expression Matching