算法設(shè)計與分析章節(jié)練習(2020.06.08)
來源：考試資料網(wǎng)1.問答題給出一個找零問題的實例，使得貪婪算法不能輸出一個最優(yōu)解，為找零問題寫一個貪婪算法的偽代碼，它以金額n和硬幣的面額d1＞d2＞…＞dm作為輸入，以n的函數(shù)形式給出該算法的效率類型.
參考答案：//將一個大整數(shù)看成一個數(shù)組
//數(shù)組的奇數(shù)位對應(yīng)數(shù)的10倍加上數(shù)組偶數(shù)對應(yīng)數(shù)的本身 <...
//數(shù)組的奇數(shù)位對應(yīng)數(shù)的10倍加上數(shù)組偶數(shù)對應(yīng)數(shù)的本身 <...
參考答案：最優(yōu)子結(jié)構(gòu)性質(zhì)是指大問題的最優(yōu)解包含子問題的最優(yōu)解。
動態(tài)規(guī)劃方法是自底向上計算各個子問題的最優(yōu)解，即先計算子...
動態(tài)規(guī)劃方法是自底向上計算各個子問題的最優(yōu)解，即先計算子...
