HDU 2059 龟兔赛跑（动态规划）

• bpwater 发布于
• 929 收藏

题目： http://acm.hdu.edu.cn/showproblem.php?pid=2059 题目大意： 乌龟骑电动车每到一个充电站可选择充电或者不充，充电时间T，充完一次电可有电行驶距离C，有电行驶速度vr1，无电行驶速度vr2，p[1...N]为每个充电站到起点的距离，跑道总长为L，兔子速度为vr，求乌龟采用最佳策略是否能比兔子早到终点。 思： 起点无需充电已满（这里题目不严密未给出）...