动态规划
文章平均质量分 69
码码要洗手
我很重要
展开
-
HDU 4165Pills
点击打开链接 Pills Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 786 Accepted Submission(s): 512 Problem Description Aunt原创 2014-03-09 19:21:32 · 510 阅读 · 0 评论 -
最长路及其字典序输出所有解
#include #include int a[110],b[110]; int g[110][110]; int d[110]; int ans[110]; int n; int cnt; int tot; void print_ans(int i,int maxs){ int j,k; ans[cnt++] = i; if(cnt>=ma原创 2014-05-15 21:00:35 · 695 阅读 · 0 评论 -
最优路径问题 mod 4 的最小值
mod 4 最优路径问题 在上图中找出从第1点到第4点的一条路径,要求路径长度mod 4的余数最小。 分析:这个图是一个多段图,而且是一个特殊的多段图。虽然这个图的形式比一般的多段图要简单,但是这个最优路径问题却不能用动态程序设计方法来做。因为一条从第1点到第4点的最优路径,在它走到第2点、第3点时,路径长度mod 4的余数不一定是最小,也就是说最优策略的子策略不一定最优—原创 2014-05-17 20:55:28 · 1077 阅读 · 0 评论 -
hdu2571_命运(DP,记忆化)
题目大意: 一个人在一个矩阵里头,要从起点[1,原创 2014-08-01 21:00:01 · 473 阅读 · 0 评论 -
01背包的空间优化
什么是01背包问题: 假设有n件物品 每件物品的体积为w1, w2……wn 相对应的价值为 v1, v2.……vn。 01背包是在n件物品取出若干件放在空间为total_weight的背包里,使得背包的总体积最大原创 2014-07-29 15:30:14 · 606 阅读 · 0 评论 -
hdu fast food(1227)
题目大意: 有N个旅馆,要修建M个原创 2014-08-10 21:22:10 · 526 阅读 · 0 评论