摘要： 1.1 解空间 解空间是所有可能的采购方案集合，每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁)，xᵢ∈{1,…,m}（第 i 个部件的供应商编号），规模mⁿ。 1.2 解空间树 为 n 层 m 叉树：根结点（0 层，无选择）；第 i 层对应第 i 个部件的供应商选择，每个结点有 m 个分支；第 阅读全文

摘要： 一、贪心策略 针对区间选点问题，我采用的贪心策略为：将所有区间按右端点升序排序，遍历排序后的区间，每次选择当前区间的右端点作为选点（若当前区间未被已选点覆盖），跳过所有包含该点的区间，重复此过程直至所有区间被覆盖。 二、贪心选择性质证明 贪心选择性质定义：局部最优选择能推导出全局最优解。证明：假设最 阅读全文

摘要： 一、动态规划法求解 “数字三角形” 问题分析 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 阅读全文