摘要： 最小重量机器设计问题的核心背景为：某机器由m个部件组成，每个部件可从n个不同的供应商处采购，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求在总采购成本不超过给定上限C的前提下，选择每个部件的供应商，使得机器的总重量最小。回溯法通过系统遍历所有可能的选择组合，筛选出满足 阅读全文

摘要： 1.区间选点问题的贪心解法分析 区间选点问题是贪心算法的经典应用场景，其核心需求是给定n个闭区间，选择最少的点使得每个区间内至少包含一个选点。要高效解决这一问题，合理的贪心策略是关键。该问题的最优贪心策略为：先将所有区间按照右端点从小到大排序，随后依次遍历排序后的区间，若当前区间未被已选点覆盖，则选 阅读全文

摘要： 1.1 递归方程式 状态定义 设dp[i][j]表示从三角形顶部到达第i行第j列时，路径上数字之和的最优值。其中i的取值范围为0 ≤ i < n，j的取值范围为0 ≤ j ≤ i。 最优子结构与递归方程 到达第i行第j列的路径仅能从两个方向而来： 从第i-1行第j-1列移动到达；从第i-1行第j列移 阅读全文

摘要： 找第k小的数的分治算法（快速选择算法） 自然语言描述： 选择一个元素作为“基准”：从数组中选择一个元素作为基准，选择的方法可以有多种，例如随机选择、选择数组的第一个元素、选择数组的中间元素等。将数组中小于基准的元素移动到基准的左边。将数组中大于基准的元素移动到基准的右边。这样，基准元素就处于它在排序 阅读全文

摘要： 编码规范 文件与目录规范• 头文件引用： 使用 <> 引用系统头文件或预定义路径的头文件，例如 #include <iostream> 。 使用 "" 引用当前目录或相对路径的头文件，例如 #include "MyHeader.h" 。 避免在头文件中包含不必要的头文件，以减少编译依赖和提高编译速度 阅读全文