蓝桥动态规划（dp）标题讲授
前言：动态规划（dp）不绝都是蓝桥杯等算法角逐常常要考的知识点，借助这个机会，我把我的一些看法（比力低级）分享给各人。dp的题比力告急的就是界说，初始化和状态转移方程。我们直接上例子。
LeetCode-70.爬楼梯
70. 爬楼梯
假设你正在爬楼梯。必要 n 阶你才气到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种差异的方法可以爬到楼顶呢？
示例 1：
<strong>输入：</strong>n = 2
<strong>输出：</strong>2
<strong>解释：</strong>有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶 示例 2：
<strong>输入：</strong>n = 3
<strong>输出：</strong>3
<strong>解释：</strong>有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
提示：
[*]1 <= n <= 45
思绪：
标题说每次可以爬 1 或 2 个台阶。我们就可以知道第i阶可以由第i-1阶爬1楼到达，也可以由第i-2阶爬2楼到达。 这里我们界说dp为到达第
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]