2016年12月23日
UVa1025
摘要： UVa1025（dp）紫书的dp入门题目，属于DAG上求最短路径状态d(i,j)表示i时刻人在车站j的话还需等待的最少时间对于每种状态有2种决策：1：无车：等待1分钟2：有车：搭乘地铁前往最近的一站（左或... 阅读全文
posted @ 2016-12-23 00:13 Drenight 阅读(390) 评论(0) 推荐(0) 编辑