摘要： 1.1 最优子结构与递归方程 最优子结构：到达 (i,j)(i,j) 的最优路径，必然包含到达其前驱节点 (i−1,j)(i−1,j) 或 (i,j−1)(i,j−1) 的最优子路径。 状态定义： dp[i][j]dp[i][j] 表示从起点 (1,1)(1,1) 走到 (i,j)(i,j) 的最小 阅读全文

摘要： 算法描述（快速选择算法） ① 划分：选取基准（pivot），将数组划分为小于、等于、大于基准的三部分，返回基准的最终位置 m 。 ② 判断与递归：若 m==k，返回基准；若 k<m ，在左半部分递归找第 k小；若 k>m，在右半部分递归找第 k−m−1 小。 时间复杂度 ① 最好/期望复杂度： O( 阅读全文

摘要： 我拟写代码遵守的几个主要规范如下： 首先是代码结构与模块化规范。书里讲递归与分治、动态规划这些策略时，特别强调逻辑的清晰。所以我会把核心的算法逻辑封装成独立的函数或类。函数命名也要见名知意，参数列表尽量精简，这样不仅方便自己调试，也符合算法题解的通用规范。 其次是时间与空间复杂度的显式规范。以前写代 阅读全文