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

有些目标是宏大的,比如要在 IOI 赛场中得到满分(俗称 AK IOI)。如果你现在还是一个普通的学生,那么想达成这个目标太难了。但把这样宏大的目标分解为很多个子任务,就没觉得那么复杂了。

要想 AK IOI,只需要入选国家队,参加 IOI 即可。那怎么成为入选国家队呢?参加中国队选拔赛并通过面试答辩即可。使用同样的思路往前倒推,直到最后只剩下最基础的任务(比如认真的读完这章内容并完成练习),做完这样的小任务就很简单了。

像这样将一个很大的任务分解成规模小一些的子任务,子任务分成更小的子任务,直到遇到初始条件,最后整理归纳解决大任务的思想就是递推与递归思想,不过这两者还是有一些区别。

这一章涉及的内容是动态规划思想与分治策略的基础,大家也要认真学习啦,说不定目标就真的达到了。

以上题单的选题来自洛谷编写教材《深入浅出程序设计竞赛 - 基础篇》,并带有详细的教程和讲解,点击下方的图片了解该图书详情。【官方网店绝赞热卖中!】>>>


  1. P1255 - 数楼梯
  2. P1002 - [NOIP 2002 普及组] 过河卒
  3. P1044 - [NOIP 2003 普及组] 栈
  4. P1028 - [NOIP 2001 普及组] 数的计算
  5. P1464 - [PacNW 1999] Function
  6. P1928 - 外星密码
  7. P2437 - 蜜蜂路线
  8. P1164 - 小 A 点菜
  9. P1036 - [NOIP 2002 普及组] 选数
  10. P1990 - 覆盖墙壁
  11. P3612 - [USACO17JAN] Secret Cow Code S
  12. P1259 - 黑白棋子的移动
  13. P1010 - [NOIP 1998 普及组] 幂次方
  14. P1228 - 地毯填补问题
  15. P1498 - 南蛮图腾