已知，中華人民共和國的紙幣面額分別為：100元、50元、20元、10元、5元、2元、1元，輸入錢數，輸出最小的貨幣方案。 或： 參考了： http://blog.csdn.net/cxxsoft/article/details/935835 ...

# 動態規划法求解貨幣兌換問題 # 貨幣系統有 n 種硬幣，面值為 v1,v2,v3...vn，其中 v1=1，使用總值為money的錢與之兌換，求如何使硬幣的數目最少，即 x1,x2,x3...xn 之和最小 # 輸入：各種貨幣的面值 v1,v2,v3...vn；要兌換的總值 ...

題目內容： 有n頭牛（1<=n<=50,000)要擠奶。給定每頭牛擠奶的時間區間[A,B](1<=A<=B<=1,000,000，A,B為整數)。牛需要呆在畜欄里才能擠 ...

1、貪心算法 (1)原理：在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，但對范圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解 ...

題目內容： 設x1,x2,... ,xn是實直線上的n個點。用固定長度的閉區間覆蓋這n個點，至少需要多少個這樣的固定長度閉區間?設計求解此問題的有效算法。對於給定的實直線上的n個點和閉區間的長度k，編程計算覆蓋點集的最少區間數。 輸入格式: 輸入數據的第一行有2個正整數n和k，表示有n ...

1、問題描述 哈夫曼編碼是廣泛地用於數據文件壓縮的十分有效的編碼方法。其壓縮率通常在20%～90%之間。哈夫曼編碼算法用字符在文件中出現的頻率表來建立一個用0，1串表示各字符的最優表示方式。一個包含100,000個字符的文件，各字符出現頻率不同，如下表所示。 有多種 ...

完成。 這個問題是NP完全問題，到目前為止還沒有有效的解法(求最優解)，但是可以用貪心選 ...

上次寫的0-1背包問題解決方法是動態規划，其實有的人一看到0-1背包問題時第一反應就是使用貪心法來解決問題。但是貪心法求的結果並不一定就是最優解，舉個例子： 用word畫的，質量不是很好，湊合着看吧先。。。 可以看出來，貪心法先放最大的最后卻不一定得到最大的價值。所以用貪心法解決 ...