第三章 递推算法

登录以参加训练计划

本章课件

《基础算法 · 第三章 递推算法》PDF 课件

训练说明

本章共 13 道题,按课件知识点分成 3 组:一维递推、二维递推与计数、状态递推与综合。 先看课件对应小节,再按组完成练习。

章节 1. 一维递推

开放

题目 尝试 AC 难度
P5182   昆虫繁殖 43 1 10
P5185   菲波那契数列 65 7 9
P5186   Pell数列 24 8 7
P5187   上台阶 52 14 7
P5190   吃糖果 14 11 7
P5193   踩方格 4 1 10

章节 2. 二维递推与计数

开放

题目 尝试 AC 难度
P5184   过河卒 27 6 8
P5191   移动路线 23 11 6
P5189   放苹果 6 2 10

章节 3. 状态递推与综合

开放

题目 尝试 AC 难度
P5183   位数问题 30 5 8
P5188   流感传染 5 2 10
P5192   判断整除 5 2 10
P5194   山区建小学 5 1 10