在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活

[单选题]

在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是：（）

```
动态规划
```
```
回溯法
```
```
分支限界法
```
```
回溯法和分支限界法
```

查看正确选项

OrientObjectPro

分支限界法：

分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。

在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。

此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。

回溯法：

不用多说了吧，一般先有一个bool型数组，标记每个记录是否被访问，在结束时，有一个恢复现场，即bool=false，代表这次访问结束，以后的dfs还可以继续访问这个结点。

发表于 2019-06-28 23:18:26 回复(0)

在找对象的潜伏者很年轻

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法

发表于 2022-07-18 10:06:38 回复(1)

simon_free

分支限界法首先确定一个合理的限界函数，并根据限界函数确定目标函数的界[down, up]；然后按照广度优先策略遍历问题的解空间树，在某一分支上，依次搜索该结点的所有孩子结点，分别估算这些孩子结点的目标函数的可能取值（对最小化问题，估算结点的down，对最大化问题，估算结点的up）。如果某孩子结点的目标函数值超出目标函数的界，则将其丢弃（从此结点生成的解不会比如今已得的更好），否则入待处理表

发表于 2023-11-14 16:27:26 回复(0)

纠结的哈士奇在笔试

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优和达不到目标，就退回一步重新选择，这种走不通就退回再走的技术称为回溯法

发表于 2023-05-13 12:08:52 回复(0)

提交观点

问题信息

前端工程师京东树 2019

上传者：小小

难度：

4条回答 401收藏 8660浏览

在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活

问题信息

热门推荐

相关试题