分治与递归

1|0分治

分治法的三个步骤：
1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题
2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。
3.合并：将子问题的解合并为原问题的解。

2|0递归

“要理解递归，你要先理解递归，直到你能理解递归”。
递归有两个十分重要的概念:
1.递归边界
2.递归式（递归调用）

__EOF__

本文作者：techgy
本文链接：https://www.cnblogs.com/techgy/p/14250178.html
关于博主：I am a good person
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！