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

注：貪心算法是一種比較簡單的算法。貪心算法總是會選擇當下的最優解，而不去考慮這一次的選擇會不會對未來的選擇造成影響。（以尋找優質解為手段，從而達成整體解決方案的算法） ...

貪心算法是指在求解問題的過程中每一步總是做出在當前看來是最好的選擇，以期望獲得問題的全局最優解 　　即只“貪圖”眼前的最大利益，不考慮全局的 　　所以貪心算法不一定能求出正確解，需要證明 貪心算法一般求解優化問題， 一般是最值問題 硬幣找零 　　某種貨幣的硬幣有如下幾種的面值 ...

找零錢問題（難度系數為3） « 問題描述 設有n種不同面值的硬幣，各硬幣的面值存於數組T[1:n]中。現要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值，找不出錢數j時 ...

1. 算法描述 　　適用於最優化問題的算法往往包含一系列步驟，每一步都有一組選擇，對許多最優化問題來說，采用動態規划方法來決定最佳選擇有點繁瑣了，只要采用另一些更簡單有效的算法就行了。貪心算法是使所做的選擇看起來都是當前最佳的，期望通過所做的局部最優選擇來產生衣蛾全局最優解。 　　貪心算法 ...

第4章 貪心算法 習題 【+】閱讀、掌握課本經典范例代碼的實現：（1）活動安排問題；（2）最優裝載問題；（3）哈夫曼編碼；（4）單源最短路徑；（5）最小生成樹；（6）多機調度問題。 【第1題】單項選擇題 （1）下面是貪心算法的基本要素的是（ ）。 A.重疊子問題 B.構造最優解 C.貪心選擇性 ...

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

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