摘要: 1.1 递归方程式、定义、边界条件 (1)状态定义 dp[i][j]:从起点 (1,1) 走到网格位置 (i,j) 所需要的最小总费用。 grid[i][j]:网格 (i,j) 位置本身的费用。 (2)最优子结构分析要到达 (i,j),因为只能向右、向下走,前一步只有两种可能: 从上方 (i-1,j 阅读全文
posted @ 2026-11-03 20:53 行了吧 阅读(8) 评论(0) 推荐(0)
摘要: 自然语言描述: 在数组 A[l..r]中找第 k 小的数: 若区间只有一个元素,直接返回它。 选择一个枢轴元素 pivot。 将区间划分为三部分:小于 pivot、等于 pivot、大于 pivot。 设小于 pivot 的元素个数为 less,等于 pivot 的个数为 equal。 若 k≤le 阅读全文
posted @ 2026-10-13 21:38 行了吧 阅读(7) 评论(0) 推荐(0)
摘要: 编码规范 1、命名规范:命名风格统一,类名用大驼峰,变量和函数用小驼峰,常量全大写,下划线分隔。 2、缩进与排版规范:统一缩进,运算符两侧加空格,一行不要写太长,用空行来分隔逻辑块,函数之间空一行。 3、注释规范:函数、类写文档注释,说明功能、参数、返回值、异常。复杂算法、特殊业务逻辑必须加注释,简 阅读全文
posted @ 2026-10-02 08:23 行了吧 阅读(13) 评论(0) 推荐(0)