知到答案算法分析与设计智慧树答案_2022年

第五章

回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树。
答案:深度优先
回溯法的算法框架按照问题的解空间一般分为子集树算法框架与（ ）算法框架。判断：回溯算法是尝试搜索算法中最为基本的一种算法，其采用了一种走不通就掉头的思想作为其控制结构。（ ）用回溯法解0/1背包问题时，该问题的解空间结构为（ ）结构。旅行售货员问题的解空间树是（ ）。下面哪种函数是回溯法中为避免无效搜索采取的策略（ ）回溯法的效率不依赖于下列哪些因素（ ）关于回溯搜索法的介绍下面（ ）是不正确描述。用回溯法求解子集树问题，子集树有2^n个叶结点，遍历该子集树的算法时间复杂度通常为（ ）回溯法主要有迭代回溯法和（ ）回溯法两种编程实现方法。