2025年12月26日
算法第五次作业
摘要： 1.关于“最小重量机器设计问题”，用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树（n 层 m 叉树）；从根结点开始深度优先遍历，逐部件尝试选择不同供应商；遍历过程中通过可行性剪枝（总成本超 d 则跳过）和最优性剪枝（当前总重量≥已知最优则跳过）减少无效遍历；遍历到叶子结点（选完所 阅读全文
posted @ 2025-12-26 18:09 lox_y 阅读(6) 评论(0) 推荐(0)