最后一个题贪心算法，百度贪心算法过河问题即可。。这个本科的时候上课都讲过的。。