2025年12月28日
第五次作业
摘要： 一、回溯法分析最小重量机器设计问题 最小重量机器设计问题：机器由若干个部件组成，每个部件可从若干个供应商处采购，不同供应商提供的同一款部件重量和价格各不相同，要求在总采购价格不超过预算的前提下，找到总重量最小的采购方案。 1.1 解空间 该问题的解空间是所有满足价格约束的供应商选择组合，每个解对应一 阅读全文
posted @ 2025-12-28 20:18 36zjy 阅读(4) 评论(0) 推荐(0)
第四次作业
摘要： 1.区间选点问题的贪心策略是先将所有闭区间按右端点升序排序，选取第一个区间的右端点作为初始点，之后遍历其余区间，若当前区间左端点大于已选点，则更新选点为该区间右端点，最终得到的选点数量即为覆盖所有区间的最少点数；该算法满足贪心选择性质，可通过交换论证证明 —— 假设全局最优解的首个选点与贪心选点不同 阅读全文
posted @ 2025-12-28 20:09 36zjy 阅读(3) 评论(0) 推荐(0)