🌻🔆

摘要： 1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1​,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 阅读全文

摘要： 一、贪心策略 排序：将所有区间按照右端点从小到大排序 选点规则：从前往后遍历已排序的区间，如果当前区间的左端点大于当前已选的点，说明这个点无法覆盖当前区间，就在当前区间的右端点处放置一个新点，更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后，设区间序列为 [l₁, r₁], 阅读全文

摘要： 动态规划法求解数字三角形问题 实践报告 一、问题分析 数字三角形问题要求从三角形顶部出发，每次只能向下或向右下移动，求到达底部路径的最大数字和。 二、动态规划求解步骤分析 状态定义​ 设 arr[i][j]表示从位置 (i, j)出发到达三角形底部的最大路径和。 最优子结构性质​ 从 (i, j)出 阅读全文

摘要： 一、分治算法找第 k 小元素的描述（自然语言 + 伪代码） 该算法基于分治法思想，核心是通过 "分区" 操作将问题规模缩小，步骤如下： 从数组中选一个基准值（如最左侧元素），将数组分为两部分，即左半部分元素≤基准值，右半部分元素≥基准值，基准值位于最终位置pivotPos。 2.计算基准值在当前子数 阅读全文

摘要： 任务一：编码规范 参考来源：《阿里巴巴 Java 开发手册》（详细内容可查看：https://github.com/alibaba/p3c ）​ 1. 命名规范 类名：采用大驼峰命名法（UpperCamelCase），首字母大写，后续单词首字母大写，如UserService、OrderFactory 阅读全文