2014年7月8日
HDU 2059 龟兔赛跑
摘要： 受上一道题影响，我本来想着开一个二维数组来表示充电和不充电的状态。可这样就有一个问题，如果没有充电，那么在下一个阶段就有剩余的电量。这样问题貌似就不可解了，难道是因为不满足动态规划的无后效性这一条件？这里先打个问号。所以这题还是看的别人的思路。将起点和终点划分到N个加电站中去这样一共有N+2点,用D... 阅读全文
posted @ 2014-07-08 13:53 AOQNRMGYXLMV 阅读(327) 评论(0) 推荐(0) 编辑