摘要： 1.1 解空间 解空间是所有可能的采购方案集合，每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁)，xᵢ∈{1,…,m}（第 i 个部件的供应商编号），规模mⁿ。 1.2 解空间树 为 n 层 m 叉树：根结点（0 层，无选择）；第 i 层对应第 i 个部件的供应商选择，每个结点有 m 个分支；第 阅读全文

摘要： 一、贪心策略 针对区间选点问题，我采用的贪心策略为：将所有区间按右端点升序排序，遍历排序后的区间，每次选择当前区间的右端点作为选点（若当前区间未被已选点覆盖），跳过所有包含该点的区间，重复此过程直至所有区间被覆盖。 二、贪心选择性质证明 贪心选择性质定义：局部最优选择能推导出全局最优解。证明：假设最 阅读全文