摘要： 一、动态规划法求解 “数字三角形” 问题分析 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 变量定义 设数字三角形有 n 层，二维数组 a[i][j] 存储第 i 层第 j 个元素（i、j 从 0 开始计数，0≤j≤i≤n-1）。定义 dp[i][j] 表示从第 i 层第 阅读全文

摘要： 算法第二章实践作业：找第k小的数的分治算法学习记录 我对着“分治”两个字琢磨了好久，翻了课本又看了好几个例题，才慢慢理出点思路。下面就记录一下我磕磕绊绊的学习过程，肯定有不严谨的地方，还请老师指点。 一、找第k小的数的分治算法思路 分治法更高效，分治的核心是“分而治之”——把大问题拆成小问题，解决小 阅读全文

摘要： C语言代码规范 参考了大公司的标准 1、程序采用缩进风格，每层缩进使用一个制表位（TAB） 2、源程序使用英文书写，尽量不含有中文。 3、左花括号要另起一行，不能跟在上一行的行末； 4、一个变量定义占一行，一个语句占一行； 5、对独立的程序块之间、变量说明之后必须加空行； 6、运算符两侧留空格； 7 阅读全文