一、問題引入 農夫約翰為了修理柵欄，要將一塊很長的木塊切成N塊。准備切成的長度分別是L1、L2、、、，LN,未切割前的木板長度切好為切割后木板長度的總和。每次切斷木板時的開銷是這塊木板的長度。（1 ≤ N ≤ 20000，0 ≤ Li ≤ 50000） 二、解題思路 由於N的值非常大，不可能 ...

問題：　 　　在漆黑的夜里，N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，N個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，N人所需要的時間已知；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨 ...

從數學角度來研究過河問題 一、問題描述 　　在漆黑的夜里，甲乙丙丁共四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1、2、5、8分鍾 ...

找零問題：假設商店老板需要找零n元錢，錢幣的面額有：100元、50元、20元、5元、1元，如何找零使得所需錢幣的數量最少？ 參考or轉發 http://www.cnblogs.com/haiyan123/p/8414828.html ...

題目大意是只有一艘船，能乘2人，船的運行速度為2人中較慢一人的速度，過去后還需一個人把船划回來，問把n個人運到對岸，最少需要多久。先將所有人過河所需的時間按照升序排序，我們考慮把單獨過河所需要時間最多 ...

問題描述：一輛汽車加滿油后可行駛nkm。旅途中有若干加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。 算法設計：對於給定的n和k個加油站位置，計算最少加油次數。 數據輸入：n：表示汽車加滿油后可行駛nkm k：旅途中有k個加油站 ...

1. 貪心算法的基本原理： 貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有問題都得到整體最優解，但對 ...

描述： 這里有n種不同值v[i]和權重w[i]的對象（如果選擇該對象的w[i]可以獲得值v[i]）。 　　你有一個容器來挑選它們。你可以根據自己的需要把它們分成任意大小的碎片。可以拾 ...