[C_SO42-易] 宵夜

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


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

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

948 - Fibonaccimal Base

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=889


這題簡單來說10
費事數列: 1 2 3 5 8
               0 1 0 0 1
Ans:10010
題目有說過最大值為100000000所以建立該區間的費事數列