2019年9月1日
摆渡车（线性dp)
摘要： 题目描述 有n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i位同学在第 ti​ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同 阅读全文
posted @ 2019-09-01 00:42 logan&ever 阅读(516) 评论(0) 推荐(0) 编辑