摘要: 题意:见题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059解题报告:以前一直没看出来这题是个DP题,知道是DP题就简单了 。首先要把起点和终点看成是两个充电站,然后假设有两个点i 和 j,判断的就 是假设如果从i 充电站充电一次,直到j点,判断这样到j点一共用的时间,取小的,核心的一句代码就是:dp[j] = min(dp[j],dp[i] + judge(i,j) + T);judge(i,j)这个函数用来你判断 当 在 i 点充电后直到 j 点,这一段路所需要的时间是,然后dp[i] 是冲起点到 i 点所花费的时间,然后T表示在i点充电所 阅读全文
posted @ 2014-01-26 17:48 xiaxiaosheng 阅读(278) 评论(0) 推荐(0) 编辑