@ -0,0 +1,14 @@
场景:
一、经典场景
1、二分搜索
2、大整数乘法
3、合并排序
4、快速排序
5、汉诺塔
二、适用场景
1、当问题规模缩小到一定的程度就可以很容易解决
2、该问题可以分解为若干个规模较小的相同问题
3、该问题分解出的若干子问题的解可以合并为该问题的解
4、每个子问题都是独立的,相互之间没有交集。
需要排序的算法:
二分查找、线性查找