Chth0lly

摘要： 1.1 解空间定义 解空间由所有满足“总价格不超过阈值d”的供应商选择方案构成。其中，每一个合法解对应一个长度为n的向量（n为部件总数），向量中每个元素表示对应序号部件所选择的供应商编号。从理论上看，解空间的最大规模为mⁿ（m为每个部件可选的供应商数量），但实际解空间仅包含满足总价格≤d约束条件的方 阅读全文

摘要： 一、问题定位：选点问题的核心应用 本代码针对的是经典的活动选择问题（选点问题的典型应用场景），问题描述如下：给定n个代表活动的时间区间（对应代码中会议的开始时间c[i].a和结束时间c[i].b），需从中选取数量尽可能多的互不重叠区间（即无法同时开展的活动），最终求解最多可选中的区间数量。 代码采用 阅读全文