【算法历练】动态规划副本—算法初识

                                               🎬慕斯主页：修仙—别有洞天

                                              ♈️今日夜电波：宙でおやすみ

                                                                1:02━━━━━━️💟──────── 2:45

                                                                    🔄   ◀️   ⏸   ▶️    ☰  

                                      💗关注👍点赞🙌收藏您的每一次鼓励都是对我莫大的支持😍

目录

解题步骤及思路

1、状态表示（重要）

2、状态转移方程（最难的一步）

3、初始化

4、填表顺序

5、返回值

面试题 08.01. 三步问题

746.使用最小花费爬楼梯

解题步骤及思路

        遇到动态规划问题我们通常会按照以下步骤来解题（只是大致的解题步骤，因题不同也会不同）：1、确定状态表示。2、确定状态转移方程。3、确定初始化操作。4、确定填表顺序。5、确定返回值。

下面以一到例题来详细的介绍解题的步骤：

1137. 第 N 个泰波那契数

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

示例 1：

输入：n = 4
输出：4
解释：
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4

示例 2：

输入：n = 25
输出：1389537

提示：

• 0