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

找零問題：假設商店老板需要找零n元錢，錢幣的面額有：100元、50元、20元、5元、1元，如何找零使得所需錢幣的數量最少？ ...

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

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

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

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

貪心算法大學的時候就已經學過也弄過，可能周末確實沒想到寫什么，就順手學了當年學習的知識，貪心算法（也稱為貪婪算法），貪心算法總是作出在當前看來最好的選擇。貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有 ...

貪心算法 貪心算法通過一系列的選擇來得到問題的解。它所做的每一個選擇都是當前狀態下局部的最好選擇，即貪心選擇。貪心選擇的一般特征：貪心選擇性質和最優子結構性質。 貪心選擇性質： 所謂貪心選擇性質是指所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。這是貪心算法可行的第一個 ...