算法基础要点

1.双指针

快慢指针
左右指针

2.暴力破解法

选择排序
冒泡排序
顺序排序
暴力字符串

3.分治法

快速排序
合并排序
二分排序

4.动态规划法

5.贪心算法

局部最优解

1. 建立数学模型描述问题
2. 求解问题分成若干子问题
3. 对子问题求解，得到子问题局部最优解
4. 子问题局部最优解合成原来问题

6.回溯法

择优搜索过程，隐式深度优先搜索算法，搜索满足约束条件的所有解

1. 针对问题确定破解空间，至少包含一个最优解
2. 确定节点搜索规则
3. 深度优先搜索空间，搜索过程用剪枝函数避免无效搜索

7.分支界限法

类似回溯法，不同在于搜索满足约束条件的一个解

1. 广度优先