2017年5月21日
UVa1025 (DAG上的dp)
摘要： 这是紫书上的第一个dp哈。 1.状态定义:dp[i][j] >到时刻i的时候（出发的时候时刻为0，约定时间为时刻time），从j号车站开往N号车站，在车站等待的最少的时间。 2.这个人当前的策略： α.在车站等待一个单位的时间（该站此时没有发车时应该这么做） β.坐上开往左边的火车 γ.坐上开往右边 阅读全文
posted @ 2017-05-21 10:41 温和的提比略 阅读(195) 评论(0) 推荐(0) 编辑