一百公斤的黃金 - 拼圖

※ 引述《puzzlez (渴望一份好工作)》之銘言：
: 有個買賣黃金的商人，到批發店購買大量的金塊，他希望買到一百公斤的黃金。但批發商
: 所存的黃金是十六、十七、二十三、二十四、三十九、四十公斤等，分別裝在箱子中的金
: 塊。批發商說任何箱子的裡的金塊都不拆開零售，於是那人只好買一整箱一整箱的金塊。
: 假如不能剛好買到一百公斤，那就只好退而求其次，使所買的黃金愈接近一百公斤愈好。
: 那麼，他應買多少公斤重的黃金各幾箱呢？當然，上述各種重量的成箱黃金齊備。任何一
: 種重量，要買幾箱就有幾箱。
: 　　　　　　１６　　　１７　　　２３　　２４　　３９　　４０
首先
39=16+23
40=17+23
所以先刪掉
剩下
16 17 23 24

從最小的開始堆
16*6=96
差4就滿100
把16*6換成
16*2+17*4=100

如果把問題換成...買不到的最大重量是多少...也許會很有趣...(ps.改自「考試之神」)

--