接化发——递归和分治法

Posted 2021-07-04 牧空

原理

递归必需条件：

1. 子问题必须与原始问题相同，且规模更小
2. 不能无限制地调用本身，必须有一个递归出口

分治思想：将一个复杂的问题分成两个或更多的子问题，子问题之间相互独立且与原问题相同或相似，重复分解，直至子问题可以简单地直接求解