(简答题)
比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?
答案解析
(填空题)
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。
简述分支限界法与回溯法的异同。
用分支限界法设计算法的步骤是什么?
简述分支限界法及其算法思想。
分支限界法的搜索策略是什么?
回溯法与分支限界法的区别是什么?
(单选题)
优先队列式分支限界法选取扩展结点的原则是()
关于回溯算法和分支限界法,以下()是不正确描述。