2025年12月21日
第五次作业
摘要： 1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 阅读全文
posted @ 2025-12-21 16:18 99999999996 阅读(2) 评论(0) 推荐(0)