问答题

简答题 试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?

【参考答案】

不同点:求解目标,搜索方式,空间消耗。
回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)