摘要：
一、贪心算法分析“选点问题” 首先明确选点问题的经典描述：给定数轴上的n个闭区间[a_i, b_i]，选择最少的点，使得每个区间至少包含一个选点。 贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择当前区间的右端点。 具体步骤： 阅读全文
posted @ 2025-12-23 16:23
吴秋微
阅读(13)
评论(0)
推荐(0)
摘要：
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 阅读全文
posted @ 2025-12-23 16:20
吴秋微
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号