算法设计与分析第五章作业

ilan_ 2022级 2023-12-05 20:12:04

1.1 解空间: 最小重量机器设计问题的解空间是所有可能的部件供应商选择方案。每个部件都可以选择不同的供应商,而每个供应商的选择有多种可能。

1.2 解空间树: 解空间树是通过对每个部件的供应商选择进行逐步的决策,构建出来的树状结构。树的每个节点表示一个阶段的决策,每个阶段对应一个部件的选择,节点之间的边表示不同的供应商选择。

1.3 结点的状态值: 在遍历解空间树的过程中,每个节点的状态值包括已经选择的部件供应商,当前机器的总重量,以及当前剩余的部件可选择的供应商。

理解:回溯算法其实类似于穷举法,是基于深度优先搜索算法的一种延申,剪枝则是减少算法的时间复杂度的一种方法,通过减少不必要的计算节省时间,回溯是通过加上本节点的状态值进行下一个节点的循环递归调用得到结果,再将状态值重置进行兄弟节点的回溯得到结果

...全文
31 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

434

社区成员

发帖
与我相关
我的任务
社区描述
广东外语外贸大学信息科学与技术学院
算法 高校
社区管理员
  • brisksea
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧