2025年12月27日

摘要： 最小重量机器设计问题的核心背景为：某机器由m个部件组成，每个部件可从n个不同的供应商处采购，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求在总采购成本不超过给定上限C的前提下，选择每个部件的供应商，使得机器的总重量最小。回溯法通过系统遍历所有可能的选择组合，筛选出满足 阅读全文

摘要： 1.区间选点问题的贪心解法分析 区间选点问题是贪心算法的经典应用场景，其核心需求是给定n个闭区间，选择最少的点使得每个区间内至少包含一个选点。要高效解决这一问题，合理的贪心策略是关键。该问题的最优贪心策略为：先将所有区间按照右端点从小到大排序，随后依次遍历排序后的区间，若当前区间未被已选点覆盖，则选 阅读全文