会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一世安然L
博客园
首页
新随笔
联系
订阅
管理
2018年9月26日
杭电acm2059-龟兔赛跑 java
摘要: 一看题就知道是动态规划,不过这要看下如何设置变化数组了 先分析这道题:兔子到达终点的时间时固定的,因此只需要考虑乌龟了,乌龟骑电车和骑自行车的时间,然后计算,因为中间有N个充电站,可以看做N个点(到起点的点),加上起点和终点则是N+2的位置,这时我们dp,判断到每个点的最小时间,结果也就是第N+2个
阅读全文
posted @ 2018-09-26 23:33 一世安然L
阅读(279)
评论(0)
推荐(0)
公告