2016年8月17日
Uva 1025 A Spy in the Metro
摘要： 用dp[i][j]表示i时刻在车站j还需要等待的最小时间。很容易得到边界条件dp[T][n]=0,dp[T][1...n-1]=INF;我们要求的便是dp[0][1].考虑每次的三个决策: 1)等待1分钟 2)搭乘向右的车(如果有) 3)搭乘向左的车(如果有) dp[i][j]=max(dp[i+1 阅读全文
posted @ 2016-08-17 20:16 曹孟德 阅读(139) 评论(0) 推荐(0)