Homework Introduction
(1)递推算法特点:
一个问题的求解需一系列的计算; 在已知条件和所求问题之间总存在着某种相互联系的关系; 找到前后过程之间的数量关系(即递推式),分为顺推和逆推; 无论顺推还是逆推,其关键是要找到递推式。
(2)关键:
用递推算法解决问题时,关键是找到递推式以及边界条件(临界条件)
(3)顺推、逆推
(4)使用递推方法解决:菲波那契数列、汉诺塔移动次数、猴子吃桃、数字三角形(顺推法)、骨牌铺满方格、蜜蜂路线、吃糖果、昆虫繁殖、位数问题、分苹果、踩方格、爬楼梯(openjudge题目)
- Status
- Done
- Problem
- 12
- Open Since
- 2025-11-9 0:00
- Deadline
- 2025-11-18 23:59
- Extension
- 0 hour(s)