2019年8月9日
dp（过河问题）
摘要： http://codeforces.com/gym/101492/problem/E 思路： 按过河时间排序后 有两种最优策略： 1.最轻的带最重的过去， 2.两个最轻的带两个最重的过去。 每次判断两人，比较两种策略哪个更优。 样例1：编号为1,2,3，首先1和3先过去，1回来，然后1和2过去，时间 阅读全文
posted @ 2019-08-09 20:48 无名菜鸟1 阅读(302) 评论(0) 推荐(0)