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

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

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

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