lyx682

摘要： 💡解答 选点问题的贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择该区间的右端点。 步骤拆解： 1. 将所有区间按b_i升序排列； 2. 初始化第一个选点为第一个区间的右端点b_1，计数count=1； 3. 遍历后续区间，若 阅读全文

摘要： 解空间 由n元组(x_1,x_2,...,x_n)构成（x_i为第i个部件的供应商编号），是所有部件供应商选择组合的集合，规模为m^n（m为供应商数），需满足总价格≤预算C的约束。 2. 解空间树 为n层完全m叉树：第k层对应第k个部件的供应商选择，根结点为第0层，叶子结点（第n层）对应完整组合，满 阅读全文