摘要： 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" 。 避免在头文件中包含不必要的头文件，以减少编译依赖和提高编译速度 阅读全文