
----------动态规划----------
hanker99
这个作者很懒,什么都没留下…
展开
-
HDU2059 基础DP-每次遍历之前的所有状态
Problem Description 比赛是设在一条笔直的道路上,长度为L米,规则很简单,谁先到达终点谁就算获胜。 无 奈乌龟自从上次获胜以后,成了名龟,被一些八卦杂志称为“动物界的刘翔”,广告不断,手头也有了不少积蓄。为了能够再赢兔子,乌龟不惜花下血本买了最先进 的武器——“"小飞鸽"牌电动车。这辆车在有电的情况下能够以VT1 m/s的速度“飞驰”,可惜电池容量有限,每次充满电最多只能行驶C米...原创 2018-11-16 12:08:59 · 316 阅读 · 2 评论 -
背包九讲 解题报告
原文: https://blog.youkuaiyun.com/ling_du/article/details/41594767 Bone Collector HDU 2602 http://acm.hdu.edu.cn/showproblem.php?pid=2602 经典的01背包题,给出了石头的数量与背包的容量,然后分别给出每个石头的容量与价值,要求最优解 #include<b...原创 2019-03-20 13:25:43 · 190 阅读 · 0 评论