三位探險家的糧食補給 - 拼圖

Table of Contents

日期 1 2 3 4 5 6 7 8 9 10 11 12

人數 3+9 3+8 3+7 3+6 3+5 3+4 3+3 3+3 3+2 3+2 3+1 3+1

原有食物 87 75 64 54 45 37 30 24 18 13 8 4

消耗食物 12 11 10 9 8 7 6 6 5 5 4 4

剩餘食物 75 64 54 45 37 30 24 18 13 8 4 0

我的算法是用倒推的 食物不夠人拿才多一個挑夫

--

All Comments

Kristin avatarKristin2010-04-30
嗯 就是倒過來算的 greedy method
Kama avatarKama2010-05-02
好像對,但跟書上參考答案差好多...再看有沒有其他板友意見
Daph Bay avatarDaph Bay2010-05-04
先睡囉,明天再討論
Michael avatarMichael2010-05-08
我也算出一樣的答案
Christine avatarChristine2010-05-10
我也算87~
David avatarDavid2010-05-11
應該是87,不過參考答案是204份... 那補充思考題呢?
Noah avatarNoah2010-05-15
補充思考題 : 有三種方案都是一開始雇17人 但是也考慮糧
Charlotte avatarCharlotte2010-05-16
食最小化就只剩下唯一解: 168份糧食 第7天早上留下5挑夫
需要另外回文列細節嗎?
Odelette avatarOdelette2010-05-19
好啊走牆( ̄▽ ̄#)﹏﹏
Sarah avatarSarah2010-05-21
走牆快PO快PO!!!^^
Jacky avatarJacky2010-05-23
帕索幹嘛那麼緊張XD
Lucy avatarLucy2010-05-26
因為走牆大都要人家PUSH才會PO XDDDDDDD