2015年10月17日
poj1700-Crossing River(贪心算法)
摘要： 一，题意： 只有一艘船，能乘2人，船的运行时间为2人中较多一人的时间，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。二，思路步骤： 想办法先把用时最多的2人，运过去，再把剩下来的人中用时最多的2人运过去，依次循环下去，直到n3时： ①最快和次快过去,最快回;最慢和... 阅读全文
posted @ 2015-10-17 12:44 My_Sunshine 阅读(328) 评论(0) 推荐(0) 编辑