【算法1-4】递推与递归

有些目标是宏大的，比如要在 IOI 赛场中得到满分（俗称 AK IOI）。如果你现在还是一个普通的学生，那么想达成这个目标太难了。但把这样宏大的目标分解为很多个子任务，就没觉得那么复杂了。 要想 AK IOI，只需要入选国家队，参加 IOI 即可。那怎么成为入选国家队呢？参加中国队选拔赛并通过面试答辩即可。使用同样的思路往前倒推，直到最后只剩下最基础的任务（比如认真的读完这章内容并完成练习），做完这样的小任务就很简单了。 像这样将一个很大的任务分解成规模小一些的子任务，子任务分成更小的子任务，直到遇到初始条件，最后整理归纳解决大任务的思想就是递推与递归思想，不过这两者还是有一些区别。 这一章涉及的内容是动态规划思想与分治策略的基础，大家也要认真学习啦，说不定目标就真的达到了。  **以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》**，并带有详细的教程和讲解，点击下方的图片了解该图书详情。[【官方网店绝赞热卖中！】>>>](https://item.taobao.com/item.htm?id=637730514783) [](https://item.taobao.com/item.htm?id=637730514783)