【POJ1700】Crossing River 贪心，附贪心问题的一系列详细解析

题意：一群人过河，船每次只能装两人，每次过河时间为两人权值较大的那个。

题解：

    这种题的贪心策略往往不是很好想，这个时候我们就需要依照尽量逼近正解的思路，进行多种贪心，在每种贪心都保证正确的前提下，取多个答案的最值，这样往往就是正解，而即便可以卡，数据也很难出，并不是写个rand+debug拍上两个小时就能拍出来的。

    而这种 多线程贪心 可以有两种：

一、单独做每种，然后取最优。

二、每一步转移都用多种贪心取得，然后直接取最后的状态值。

显然后一种的正确性比较高，但是往往因为“贪心”的奇葩性，而并不能写出这样的贪心。