动态规划
文章平均质量分 77
nndxy
永不丧失对生活的热情,人生就是要不停地战斗!
展开
-
杭电-2571-动态规划体验
题目就不描述了,有兴趣的可以去杭电oj上看看2571这道题,原创 2014-06-06 00:05:26 · 656 阅读 · 0 评论 -
HDU_子序列系列
HDU 子序列系列持续更新中……原创 2016-08-08 15:35:22 · 575 阅读 · 0 评论 -
HDU_完全背包系列
HDU 完全背包系列持续更新中……原创 2016-07-23 12:01:13 · 2832 阅读 · 0 评论 -
HDU_1248_寒冰王座(完全背包 / 暴力)
分析:此题一眼看时,裸完全背包。再仔细看,发现数字上的规律,150 + 200 = 350 意味着可以看做只有两种道具,所以只需要一遍循环暴力即可。原创 2016-07-22 11:19:21 · 706 阅读 · 0 评论 -
HDU_1058 && HDU_3199(指针 + dp)
题意:素因子只有2、 3、 5或7的数被称为humble数。现在要得到第n个humble数是多少。分析:一个新的数产生,肯定是min(x * 2, y * 3, z * 5, w * 7),现在是x, y, z, w如何确定。我们可以初始化dp[1] = 1,然后设置4个指针p1 = p2 = p3 = p4 = 1,然后呢,刚刚提到的x, y, z, w就分别对应dp[p1], dp[p2], dp[p3], dp[p4],也就是说dp[next] = min(dp[p1] * 2, dp[p2] *原创 2016-08-01 11:52:01 · 624 阅读 · 0 评论 -
HDU_多重背包系列
HDU 多重背包系列持续更新中……原创 2016-07-23 12:12:48 · 1275 阅读 · 0 评论 -
HDU_01背包系列
HDU 01背包系列持续更新中……原创 2016-07-22 12:22:29 · 5851 阅读 · 0 评论 -
BestCoder Round #63 (div.2)
BestCoder Round #63 (div.2) : A(暴力),B、C(dp) ……原创 2015-12-09 16:33:09 · 500 阅读 · 0 评论 -
这周dp(POJ-2229)
题目的意思就是给出一个数,把它表示成2的幂级数总共有多少种形式。原创 2014-07-29 00:26:02 · 627 阅读 · 0 评论 -
背包问题(一维dp)
01背包vs完全背包vs多重背包!原创 2014-08-05 20:58:27 · 1394 阅读 · 0 评论 -
2016网易内推笔试编程题合集(一)
本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。原创 2016-08-12 16:54:52 · 12668 阅读 · 9 评论