百度试题 结果1 题目用回溯法解最大团问题时生成的解空间树是: ( ) A. 子集树 B. 排列树 C. 二叉树 D. 多叉树 相关知识点: 试题来源: 解析 D 反馈 收藏
回溯算法一般是先写逻辑再确定参数 void backtracking(参数); 1. 回溯算法终止条件 对于树形结构, 一般搜索到叶子节点也就找到了满足条件的一条答案,把找个答案存放起来,并结束本层递归。 所以回溯函数的终止条件伪代码如下: if (终止条件) { 存放结果; return; } 1. 2. 3. 4. -回溯搜索的遍历过程 回溯法...
最大团问题和图的m着色问题用回溯法解很相似,他俩在对于判断的时候都比较简单,但是相比而言,由于最大团问题涉及到利用上届函数进行右子树剪枝,所以相比较而言复杂一点,最大团问题的上届函数和很多问题比如最优装载问题的上届函数原理是相同的,就是判断右子树当前节点最好的可能是否能够比当前最优解要好,如果当前节点...
百度试题 题目用回溯法解最大团问题时生成的解空间树是: ( ) A. 子集树 B. 排列树 C. 二叉树 D. 多叉树 相关知识点: 试题来源: 解析 D.多叉树 反馈 收藏