HDU 2059 龟兔赛跑(DP)
摘要:
题意 中文简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到... 阅读全文
posted @ 2014-08-18 19:42 知足o 阅读(205) 评论(0) 推荐(0) 编辑