poj1700过河问题（贪心）

最新推荐文章于 2021-03-15 20:05:26 发布

keepcoral

最新推荐文章于 2021-03-15 20:05:26 发布

阅读量2.7k

点赞数 5

分类专栏：贪心

本文链接：https://blog.csdn.net/keepcoral/article/details/80047719

版权

博客内容讲述了如何使用贪心策略解决n个人过河的问题，其中只有一条船且最多载两个人。通过分析不同人数情况，提出分类讨论的方法，特别是当人数大于等于4时，通过比较最快和最慢的人组合与其他组合的时间，来确定最短过河时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Crossing River

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 10871		Accepted: 4097

Description

A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and forth so that all people may cross. Each person has a different rowing speed; the speed of a couple is determined by t