[C_SO42-易] 宵夜

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=21745


這題是考智力測驗= ( 網路搜尋提燈龍過河或是傳教士與食人族過河都是很經典的題目
這題考法也類似，若以很直覺的每次跟最小權重過去勢必不是最佳解，如下圖:

切記前提記得要排序，而且若單純case1下去做也不一定是最佳解
ex:
    1  98  99  100
這時要以case2下去做，也就是最直覺方法才是最佳解