2025年12月23日
算法第五章作业
摘要： 请用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的任务完成方式组合的集合，即机器部件供应商选择组合的集合。 1.2 解空间树： （1）树的高度：n+1（第 0 层到第 n 层） （2）根结点（第 0 层）：未选择任何部件 （3）第 t 层结点（1 ≤ t ≤ n）：为前 t 个 阅读全文
posted @ 2025-12-23 23:26 杨雯涵 阅读(4) 评论(0) 推荐(0)