2025年12月24日

摘要： 分析： 超重和超预算则回溯，或者遍历到最后一个自动回溯。 解空间为 部件n和供应商m的全排列组合的穷举 , 为m^n。（无约束时） 解空间树： 层数：共 n+1 层（根节点为第 0 层，第 1 层对应部件 1，第 2 层对应部件 2，…，第 n 层对应部件 n）； 根节点（第 0 层）：初始状态，未 阅读全文

摘要： 贪心是一类 “局部最优导向全局最优” 的经典思想 一、选点问题： 问题描述 数轴上有n个闭区间[a_i, b_i]，要求选取最少的点，使得每个区间内至少包含一个点（不同区间可共用点）。 比如输入样例： plaintext 3 1 3 2 4 5 6 最优解是选 2 个点（如3和6），覆盖所有区间。 阅读全文