摘要： 问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 阅读全文

摘要： 问题 在数轴上给 n 个区间 [aᵢ, bᵢ]，选最少的点，让每个区间至少包含一个点。 贪心策略 排序：按区间右端点从小到大排序 选点：从左到右扫描： 如果当前区间没被上一个点覆盖 就选这个区间的右端点作为新点 c++【 sort(区间, 按右端点排序); 点集合 = []; 上一个点 = -∞; 阅读全文