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

來(lái)源：考試資料網(wǎng)
參考答案：①不能保證最后求得的解是最佳的；即多半是近似解。（少數(shù)問(wèn)題除外）
②策略容易發(fā)現(xiàn)（關(guān)鍵：提取清楚問(wèn)題中的維度）...
參考答案：兩者都是問(wèn)題的解空間樹上搜索問(wèn)題解的算法。回溯法與分支限界法的的求解目標(biāo)不同，回溯法的求解目標(biāo)是找出解空間樹中滿足約束條...
參考答案：

不一定導(dǎo)致遞歸。
如非遞歸的二叉樹中序遍歷。
這種分治方法與遞歸的二叉樹中序遍歷主要區(qū)別是：應(yīng)用了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)。

參考答案：可知隨著物品的重量增加，物品的價(jià)值減少；因此可以用貪心算法來(lái)求解。以選取單位重量物品價(jià)值高為貪心策略。
1.先...