摘要： 回溯法分析“最小重量机器设计问题” 首先明确问题：最小重量机器设计问题通常是指：机器由n个部件组成，每个部件有m个可选型号，第 i个部件的第 j 个型号的重量为 wij、价格为 cij；要求选择每个部件的一个型号，使总价格不超过预算 C，且总重量最小。 1.1 解空间 解空间是所有满足“每个部件选一 阅读全文

摘要： 1、以区间选点问题（典型选点问题）为例：问题描述：给定多个区间，选择最少的点，使每个区间至少包含一个点。贪心策略：将所有区间按右端点升序排序；选择第一个区间的右端点作为第一个点；依次遍历后续区间，若当前区间不包含已选点，则选择该区间的右端点，重复此过程。贪心选择性质证明：假设最优解为 S，第一个选中 阅读全文

摘要： 1、function quickSelect(arr, k): if len(arr) == 1: return arr[0] pivot = 选择基准元素（如arr[len(arr)//2]） left = [x for x in arr if x < pivot] mid = [x for x 阅读全文

摘要： 本学期核心编码规范围绕统一性、可读性、可维护性三大原则构建，具体涵盖以下维度： 1. 代码组织规范 模块化拆分：功能关联紧密的代码（如一个类或一组核心函数）集中于同一模块，禁止将松散关联的功能混合存放。 目录结构：采用 src/include （头文件）、 src/source （源文件）、 rel 阅读全文