摘要： uva10440:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1381题意：题意：一条船能够一次最多渡n辆车过河，过河用t min，回来又要用t min。m辆车按照一定的计划到达岸边。现在要求最少用多少时间就所有的船渡过河，以及用了最少多少次将所有。题解：用贪心思想，最早运到对岸的时间，取决于最后来的一辆车的被运送时间，因此最优解就是最后一辆车能够最早被运送。 1 #include 2 #inc 阅读全文