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