算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.06.08)

來(lái)源：考試資料網(wǎng)
參考答案：//將一個(gè)大整數(shù)看成一個(gè)數(shù)組 
//數(shù)組的奇數(shù)位對(duì)應(yīng)數(shù)的10倍加上數(shù)組偶數(shù)對(duì)應(yīng)數(shù)的本身 <...
參考答案：①不能保證最后求得的解是最佳的；即多半是近似解。（少數(shù)問(wèn)題除外）
②策略容易發(fā)現(xiàn)（關(guān)鍵：提取清楚問(wèn)題中的維度）...
參考答案：最優(yōu)子結(jié)構(gòu)性質(zhì)是指大問(wèn)題的最優(yōu)解包含子問(wèn)題的最優(yōu)解。
動(dòng)態(tài)規(guī)劃方法是自底向上計(jì)算各個(gè)子問(wèn)題的最優(yōu)解，即先計(jì)算子...