2017年8月17日
UVa-1025城市里的间谍 A Spy in the Metro
摘要： 原题 "城市里的间谍" 分析 动态规划, 表示你在时刻i,车站j,最少还要等待的时间. 边界条件 _已经到达_,其他 _不可达_. 在一个站点时,有以下三种决策: 1. 等一分钟 2. 搭乘往左开的车(前提是有) 3. 搭乘往右开的车 AC代码 cpp include "bits/stdc++.h" 阅读全文
posted @ 2017-08-17 16:38 lepeCoder 阅读(399) 评论(0) 推荐(0) 编辑