算法

最长公共子序列（LCS） 0、写在前面 1、问题描述 2、最长公共子序列的结构 3、子问题的递归结构 4、计算最优值 5、算法的改进 6、参考 0、写在前面 若给定序列X={x1,x2,…,xm}，则

贪心算法(Java) 0、写在前面 1、贪心算法的基本要素 1.1 贪心选择性质 1.2 最优子结构性质 1.3 贪心算法与动态规划算法的差异 2、贪心算法的特点 3、贪心法的正确性证明 4、活动安排

动态规划算法 0、 动态规划的思想方法 1、动态规划法的设计思想 2、动态规划基本步骤 3、动态规划算法设计步骤 3.1 动态规划算法的基本要素 4、两种实现的比较 5、备忘录方法 6、备忘录方法与动

快速排序（Java分治法） 0、 分治策略 1、思路步骤 2、代码 3、复杂度分析 3.1 最好情况 3.2 最坏情况 3.3 平均情况 3.4 性能影响因素 4、合并排序VS快速排序 5、参考 0、

整数划分问题（Java递归） 0、 问题描述 1、递归式 2、代码 3、参考 0、 问题描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n

算法的复杂性分析 0、 算法评价的基本原则 1、影响程序运行时间的因素 2、算法复杂度 2.1 算法的时间复杂度 2.2 渐进表示法 3、总结 4、参考 0、 算法评价的基本原则 一个好的算法的前提就

装载问题 ——回溯法（Java） 1、 问题描述 1.1 装载问题 1.2 转换问题 2、算法设计 2.1 可行性约束函数 2.2 上界函数 2.3 解空间树 2.4 剪枝函数 2.5 算法设计 3、

装载问题 ——分支限界法（Java） 1、 问题描述 2、算法设计 3、算法的改进 4、程序代码 5、参考资料 1、 问题描述 有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集 装箱i

符号三角形问题（Java） 1、 前置介绍 2、算法设计 3、程序代码 4、算法效率 5、参考资料 1、 前置介绍 如下图所示，符号三角形是由14个“+” 号和14个"-"号组成的符号三角形。两个同号

单源最短路径问题——分支限界法（Java） 1、 前置芝士 1.1 分支限界法求解目标 1.2 分支限界法引言 1.3 分支限界法基本思想 1.4 两种典型的解空间树 2、分支限界法解题过程 2.1

回溯法（Java） 1、引言 2、回溯法 2.1 定义 2.2 使用场合 2.3 基本做法 2.4 具体做法 2.5 常见例子 3、比较 4、 问题的解空间 4.1 介绍 4.2 解空间（Soluti

单源最短路径问题（Java） 1、问题描述 2、算法思路 3、代码实现 4、算法正确性和计算复杂性 4.1 贪心选择性质 4.2 最优子结构性质 4.3 计算复杂性 5、参考资料 1、问题描述 给定带

线性时间选择（Top K）问题（Java） 1、前置介绍 2、分治法求解 3、代码实现 4、复杂度分析 5、扩展 6、参考资料 1、前置介绍 选择问题（select problem）是指在n个元素的集

Strassen矩阵乘法问题（Java）1、前置介绍 2、代码实现 3、复杂度分析 4、参考资料 1、前置介绍 矩阵乘法是线性代数中最常见的问题之一 ，它在数值计算中有广泛的应用。 设A和B是2个n

最优二叉搜索树问题（Java） 1、前置介绍 2、算法设计思路 2.1 最优二叉搜索树的结构 2.2 一个递归算法 2.3 计算最优二叉搜索树的期望搜索代价 3、代码实现 4、复杂度分析 5、参考资料

棋盘覆盖问题（Java） 1、问题描述 在一个2k×2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一特殊方格

蓝桥杯JavaB组 2013年 「3. 振兴中华」 「4. 黄金连分数」 「7. 错误票据」 「8. 幸运数」