递推

EXC_X · 2022-07-19 08:37:50 · 个人记录

递推

应用步骤

• 定义问题状态。

• 总结递推公式。

• 分析各个状态计算顺序，确保递推每个状态时，其依赖程序已完毕。

• 编程实现。

小试牛刀

题单

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

题目

橙题：

P1192 台阶问题

P1176 路径计数2

P1644 跳马问题

P1515 旅行

黄题：

P1239 计数器

绿题：

P1191 矩形