[数据结构与算法]贪心算法的进一步理解

本质是寻找局部问题的最优解：而有部分局部最优解的方案是在样例的基础之上猜测出来的，如渡河问题

?渡河问题的方案选择

A最快的带上最慢的那一位先过桥，然后最快的返回，长此以往，一直都是那个最快的在带着比他慢的前进。

B第一第二快的先渡河（为划船回来的时候铺设后路），然后最快的那个划回去（保证回去的 时间少），接着再让最慢的和第二慢的划过去，接着让对岸中最快的划船回去，一直都是第一和第二快的在推动。

总结：第一种方法是比较自然的方法（保障回来的时候的快），第二种方法是在保障去的时候节约时间（毕竟慢的都堆在一条船上了）——————！！！！！！但重点是，第二种方法第一慢的和第二慢的一起去的时候返回的时间是有第二慢的决定的，这种方法虽然与第一种有去的时候的优势但是回去的时候相比第一种毫无优势可言！！！！