99999999996A

摘要： 1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 阅读全文

摘要： 贪心策略： 1.优先选择结束时间最早的活动； 2.从第一个活动开始，每次选 “开始时间大于上一个选中活动结束时间” 的活动，直到遍历完所有活动。 证明贪心选择性质： 假设 A 是问题的一个最优解，将 A 中的区间按结束时间升序排序，设 A 中第一个区间为([sk,ek])。 情况 1：(k=1)（即 阅读全文