摘要： 最小重量机器设计问题 1.1 解空间 每个零件对应一个供应商编号（1到m），所以解是一个长度为n的向量 其中x的范围为{1,2,……,m}表示第i个零件选择的供应商。 解空间大小为m的n次方。 1.2 解空间树 解空间树是一个m叉树，深度为n，有 m 个供应商（1...m） 对于部件 i，供应商 j 阅读全文

摘要： 贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 阅读全文

摘要： 编码规范：1、类名和函数名应使用大写字母开头的单词组合，变量和参数应使用类型缩写加上描述性单词。2、函数声明上方应有详细注释，包括功能描述、参数和返回值。注释应与代码内容保持一致，有助于理解代码逻辑。3、一行代码只做一件事情，如定义一个变量或写一条语句。if、for、while 等语句应独占一行，执 阅读全文