2017年7月23日
DAG上的动态规划
摘要： UVA1025 分析：因为时间是单向流逝的，是天然的"序"，所以影响决策的只有当前时间和所处的决策。dp[i][j]，表示在第i分钟时，处于第j个车站，最少还需要多少等待时间，因此其等待时间就有站原地等待，乘坐从左到右的车，乘坐从右到左的车，三个状态来决定。 1 #include "iostream 阅读全文
posted @ 2017-07-23 02:34 wolf940509 阅读(358) 评论(0) 推荐(0)