摘要： 1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 1.1贪心策略 将所有区间按区间终点 b 升序排列（代码中sortIntervals函数实现冒泡排序，核心逻辑是比较intervals[j].b和intervals[j+1].b，保证终点小的区间在前 阅读全文

摘要： 请用回溯法的方法分析“最小重量机器设计问题 1.1 说明“最小重量机器设计问题"的解空间 本题的解空间是所有可能满足 “总价格不超过 d” 的机器部件供应商选择方案的集合。递归函数backtrack(t, total_cost, total_weight)中，t表示当前处理到第t个部件（从 0 开始 阅读全文