算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.02.09)
來(lái)源：考試資料網(wǎng)
3.問(wèn)答題簡(jiǎn)述動(dòng)態(tài)規(guī)劃算法的基本步驟。
參考答案：設(shè)計(jì)一個(gè)標(biāo)準(zhǔn)的動(dòng)態(tài)規(guī)劃算法，通?？砂匆韵聨讉€(gè)步驟進(jìn)行：
（1）劃分階段：按照問(wèn)題的時(shí)間或空間特征，把問(wèn)題分為若...
（1）劃分階段：按照問(wèn)題的時(shí)間或空間特征，把問(wèn)題分為若...
6.填空題
分析完善程序（）
參考答案：n/ 2、3*n+1
參考答案：最優(yōu)子結(jié)構(gòu)
8 考慮背包問(wèn)題：n=6，物品重量W=（1，5，2，3，6，1），價(jià)值P=（15，59，21，30，60，5），背包載重量C＝10。能放進(jìn)背包的物品價(jià)值最大為（）。
