12 2025 档案

摘要：1.1.解空间：所有可能的解集合 1.2.解空间树：深度为 n+1 的 m 叉树 1.3.每个结点的状态值： （1）t：正在处理的部件编号 （2）cc：当前总价格 （3）cw：当前总重量 （4）cs[i]：第 i 个部件当前选择的供应商编号 2.回溯算法把问题分解成多步决策，每步尝试所有可能选择，可 阅读全文

摘要：1.（1）贪心策略：按区间右端点从小到大排序，从第一个区间开始，选它的右端点作为点，跳过所有能被这个点覆盖的区间，重复直到所有区间都有点 （2）证明：设按右端点排序后的第一个区间为I₁ = [a₁, b₁]，其中b₁是最小的右端点，考虑任意最优解S，设S中覆盖区间I₁的点为p（p ∈ [a₁, b₁ 阅读全文