回溯法 回溯法也叫试探法，试探的处事方式比较委婉，它先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一进行枚举和检验。当发现当前候...

动态规划问题的分类 求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度 计数有多少种方式...有多少种方法选出k个数使得和是sum...

贪心算法的思想 即对于目标T，对于达成它的每一局部都选择最优选项，直到满足或最终近似满足为止，最终结果或许不是全局最优解，但应该是近似最优解，因...

分治法 分治算法采取了各个击破的方法，将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。我们只要求出子问题的...

递归法 在计算机编程应用中，我们常常遇到代码的递归调用，事实上，递归是一种编程技巧，它是分治思想的一种重要体现。递归算法对解决大多数问题是十分有...

递推法 递推算法犹如稳重的有经验的老将，使用“稳扎稳打”的策略，不断利用已有的信息推导出新的东西。在日常应用中有如下两种递推算法：（1）顺推法：...

一、枚举法 枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合适的。 使用枚举算法解题的基本...

一、插值查找 原理 在介绍插值查找之前，首先考虑一个新问题，为什么二分查找算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，在英文字典...

二分查找算法 原理 二分查找算法也叫折半法查找法，要求待查找的列表必须是按关键字大小有序排列的顺序表。查找过程如下所示：（1）将表中间位置记录的...