摘要： 最低通行费实践报告 1.1 最优子结构、递推方程及边界条件 从左上角到右下角，至少需要向右移动 N−1 次、向下移动 N−1 次，共经过 2N−1 个方格，恰好满足时间限制。因此，符合要求的路径只能向右或向下移动。 采用从 0 开始的下标，设 a[i][j] 为第 i 行、第 j 列方格的费用。 定 阅读全文

摘要： 一、寻找第 k 小元素的分治算法 给定一个有 n 个元素的无序序列，寻找其中第 k 小的元素，可以使用快速选择算法。这里的 k 从 1 开始计算，重复的元素也分别计数。 每次选取当前序列的第一个元素作为基准值 p，将序列分成三组：小于 p 的元素、等于 p 的元素和大于 p 的元素。假设前两组分别有 阅读全文

摘要： 一、为什么我开始在意编码规范 刚开始做算法题时，我对代码的要求其实很简单：能 AC 就行。 为了尽快通过测试点，变量名可以是 a、b、tmp，几行逻辑能挤在一起就挤在一起，遇到稍复杂的题目再补几句只有自己看得懂的注释。当时觉得这样写得快，也没有什么问题。 但随着学习的深入，我逐渐发现：代码写完的那一 阅读全文