12 2025 档案

第五章作业
摘要：一、 回溯法分析最小重量机器设计问题 问题描述 最小重量机器设计问题的基本场景： 一台机器由 n 个部件组成，每个部件都可以从 m 个不同的供应商处采购。设w_{ij}为第 $i$ 个部件从第 j 个供应商采购的重量，c_{ij} 为对应的成本。要求在总成本不超过给定上限 C 的前提下，设计一种采购 阅读全文
posted @ 2025-12-20 20:15 刘懿洋 阅读(2) 评论(0) 推荐(0)
第四章作业
摘要：一、选点问题分析（经典区间选点问题） 问题定义 给定若干个闭区间 [a_i, b_i]，要求选择最少数量的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次遍历每个区间；若当前区间未被已选点覆盖，则选择该区间的右端点作为新的选点。 具体步骤： 将所有区间按右端点 阅读全文
posted @ 2025-12-14 18:40 刘懿洋 阅读(5) 评论(0) 推荐(0)