
动态规划
文章平均质量分 77
赵子游
联系我加DDLDLD
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DP问题已知思路情况下写错了如何Debug
总结了下这类DP问题有思路但结果错误情况下的Debug通法原创 2017-04-30 21:11:15 · 247 阅读 · 0 评论 -
计蒜客CS109习题DP:墙壁涂色
蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。原创 2017-04-28 15:08:41 · 646 阅读 · 0 评论 -
计蒜客CS109DP习题:捡水果
蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。原创 2017-04-29 14:54:05 · 368 阅读 · 0 评论 -
ZJU1602 区间DP记忆化搜索解法
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1602 中文大意: 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 目标是使得分的和最小。 例如转载 2017-05-23 13:54:10 · 285 阅读 · 0 评论 -
阿里字符串匹配DP维度压缩
阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串 DNA 碱基序列 tt,判断它在另一个根据规则生成的 DNA 碱基序列 ss 中出现了多少次。 首先,定义一个序列 ww: \displaystyle w_{i} = \begin{cases}b, & i = 0\\(w_{i-1} + a) \mod n, & i > 0\end{cases}wi={b原创 2017-05-20 22:44:16 · 231 阅读 · 0 评论