<sub id="61116"></sub>
問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值，找不出錢數j時，記C(i,j)=∞。 編程任務 設計一個動態規劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時，將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
混和基FFT的C語言實現，可實現任意點N的運算
上傳時間： 2014-08-09
上傳用戶：changeboy
c++程序實現最長單調序列，算法實現效率要求計算到百萬個。所以時間要求到n*logn
上傳時間： 2016-08-12
上傳用戶：skfreeman
c++程序實現TSP問題，算法實現效率要求計算到百萬個。所以時間要求到n*logn
上傳時間： 2016-08-12
上傳用戶：woshiayin
隊列相關問題 （C++） 隊列的算法 題目：假設以帶頭結點的循環鏈表表示隊列，并且只設一個指針指向隊尾（注意不設頭指針），試編寫相應的置空隊、入隊、出隊的算法。設隊列中存放著 n 個字符，試編寫算法，判斷該字符串是否有中心對稱關系
上傳時間： 2016-08-13
上傳用戶：c12228
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
高質量C++/C 編程指南 軟件質量是被大多數程序員掛在嘴上而不是放在心上的東西！ 除了完全外行和真正的編程高手外，初讀本書，你最先的感受將是驚慌：“哇！我以 前捏造的C++/C 程序怎么會有那么多的毛病？” 別難過，作者只不過比你早幾年、多幾次驚慌而已。 請花一兩個小時認真閱讀這本百頁經書，你將會獲益匪淺，這是前面N-1 個讀者的 建議。
上傳時間： 2013-12-14
上傳用戶：牛布牛
1. 進一步掌握和利用C語言進行程序設計的能力； 2. 進一步理解和運用結構化程序設計的思想和方法； 3. 初步掌握開發一個小型實用系統的基本方法； 4. 學會調試一個較長程序的基本方法； 5. 學會利用流程圖或N-S圖表示算法； 6. 掌握書寫程設計開發文檔的能力 (書寫課程設計報告) 。
上傳時間： 2014-01-11
上傳用戶：zsjinju
1. 進一步掌握和利用C語言進行程序設計的能力； 2. 進一步理解和運用結構化程序設計的思想和方法； 3. 初步掌握開發一個小型實用系統的基本方法； 4. 學會調試一個較長程序的基本方法； 5. 學會利用流程圖或N-S圖表示算法； 6. 掌握書寫程設計開發文檔的能力 (書寫課程設計報告) 。
上傳時間： 2013-12-21
上傳用戶：qq1604324866
excel做的傳統工程量計算表（加入vba后能自動計算、匯總、標注說明） 1、序號根據填入的分部分項名稱自動填出1~N的數值。 2、代碼欄根據填入的數據自動給出同一分部分項名稱序號，為匯總提供方便。 3、項目名稱/計算部位欄中書寫分部分項名稱、計算部位。 4、計算式欄中填入加、減、乘、除、乘方等運算公式，并在計算式中可加入注明（注明要用中括號或大括號，本例中有）。 5、單位欄為分部分項的計量單位，采用下拉菜單選取，點擊單位所在的單元格即出現下拉菜單（必須填寫，否則不能匯總）。 6、總量為C列同類代碼的工程量匯總，系統會自動計算出同類代碼的工程量總量，填入同一序號的總量上單元格。 7、工程量匯總表中，只填寫1~N的序號，系統會自動將工程量中的分部分項名稱、單位、總量填入。 8、因1、2行已被鎖住工程名稱在工程名稱工作表中填入。 9、序號、代碼、計算表達式、總量要敲回車鍵方能計算
上傳時間： 2014-11-28
上傳用戶：lunshaomo
