xxwwz

摘要： 一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题，该问题可描述为：有'n'个部件（对应代码中'i'从'0'到'n-1'），每个部件有'm'个可选的供应商（对应代码中'j'从'0'到'm-1'），每个供应商提供的该部件对应一个成本'c[i][j]'（第'i'个部件选 阅读全文

摘要： 一、作业对应的"选点问题"分析 代码解决的是:活动选择问题(选点问题的核心应用场景), 可描述为:给定'n'个区间(对应代码中会议的开始时间'c[i].a'和结束时间'c[i].b'),要求选择尽可能多的互不重叠区间（即无法同时进行的活动),求最多可选的区间数量。 代码中通过"选点"的思想实现:每选 阅读全文

摘要： 1.1 递归方程式、定义及边界条件 定义 设 's[i][j]' 表示从三角形顶部（第1行第1列）走到第 'i' 行第 'j' 列时的最大路径和。 递归方程式 对于第 'i' 行第 'j' 列的元素（'i > 1'），其最大路径和等于自身值加上上方相邻两个元素（第 'i-1' 行第 'j-1' 列和 阅读全文

摘要： 1.找第k小的数的分治算法描述（自然语言）： 函数 'partition'： 选择数组的最后一个元素 'a[right]' 作为基准值 'x' 。 初始化一个指针 'i' ，指向 'left - 1' 。 遍历从 'left'到 'right - 1' 的元素 'a[j]'： 如果 'a[j]' 小 阅读全文

摘要： 任务一： [https://developer.aliyun.com/article/1587468] 一、代码命名规范 通用规则：命名不能以下划线或美元符号开头/结尾；严禁拼音与英文混合，更不允许直接用中文；包名统一小写，点分隔符间仅含一个自然语义英文单词，且统一用单数形式。 特定元素命名 类名： 阅读全文