递归

主要思想:将问题分成多个层次解决,每个层次所需要解决的小问题是相同的。

二分查找

要求
1.必须采用顺序存储结构。
2.必须按关键字大小有序排列。

贪心

条件:满足 1.局部最优解 2.无后效性
image.png

离散化

离散化是程序设计中一个常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中,只考虑需要用的值。
什么是离散化

分治

image.png