gdufscs
第五章算法设计与分析作业
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区1. 请用回溯法的方法分析“最小重量机器设计问题
1.1 说明“最小重量机器设计问题"的解空间
以产品和供应商所形成的解集
1.2 说明 “最小重量机器设计问题"的解空间树
分支表示产品选择的供应商。节点则表示该选择下的重量
1.3 在遍历解空间树的过程中，每个结点的状态值是什么
表示当前节点的重量
2. 你对回溯算法的理解
回溯法是深度优先的算法，为了减少运行的时间，我们可以通过限定一些条件进行剪枝。叶子节点则表示该问题的可行解。
...全文
