随笔分类 -  · · 动态规划 · ·

POJ 1088 滑雪 （深搜+DP）
摘要：http://poj.org/problem?id=1088 题目描述： Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望 阅读全文
posted @ 2020-01-15 10:56 Arrokoth 阅读(174) 评论(0) 推荐(0)
数塔 HDU 2084
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084 https://vjudge.net/contest/342215#problem/D 题目描述： 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limi 阅读全文
posted @ 2019-12-17 16:55 Arrokoth 阅读(252) 评论(0) 推荐(0)
A Count Task HDU 6480
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6480 https://vjudge.net/contest/342215#problem/G 解题思路： 其实我就是想水个糖,keke 对于这道题，我想到的有两种写法。一种是用数列求和公式，另一种就是用动态规划了 阅读全文
posted @ 2019-12-17 10:42 Arrokoth 阅读(203) 评论(0) 推荐(0)
不要62 HDU2089
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路： 对于这道题，猛一看到脑袋里出现的就是暴力的做法，当然不能这样，会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 阅读全文
posted @ 2019-12-10 22:56 Arrokoth 阅读(122) 评论(0) 推荐(0)
Super Jumping! Jumping! Jumping! HDU 1087
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路： 既然我们要找跳跃能得到的最大值，那么我们可以建立一个数组opt[n]，来记录到达第a[i]项的最优解。 因为设置i总比j大，所以这里maxl是取不到opt[0]的，因此我们将maxl的值初始化为 阅读全文
posted @ 2019-12-10 21:23 Arrokoth 阅读(140) 评论(0) 推荐(0)
最大子段和 51Nod 1049
摘要：https://www.51nod.com/Challenge/Problem.html#problemId=1049 解题思路： 既然是求最大子段和，第一要求它是连续的一段数，二是最大。题目要求这里强调如果数据全为负数时就输出零，简化了问题。 申请一个数组dp[N]，如果 dp[i-1]+a[i] 阅读全文
posted @ 2019-12-09 22:18 Arrokoth 阅读(181) 评论(0) 推荐(1)