POJ 1700（过河问题）
摘要：
此题讲的是N个人过河，每个人都有自己的过河时间，一条船只能承受2个人，所用时间为其中过河时间最多的，所以呢，想到有两种情况，第一种：过河时间最少的人来回接送其他人，第二种：过河时间最少和次少的人来回接送其他人，刚开始就觉得第一种时间必然是最少的，但是仔细想想，不然。因为第一种情况虽然单次过河时间少，... 阅读全文
posted @ 2015-03-31 18:53 王老大- 阅读(163) 评论(0) 推荐(0) 编辑
