2024-12-02
1.5k 字
6 分钟
LeetCode-不同路径
题目-不同路径I
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为Start）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为Finish）。
问总共有多少条不同的路径？
示例1
输入：m = 3, n = 7
输出：28
示例2
输入：m = 2, n = 3
输出：3
解释： 从左上角开始，总共有 3 条路径可以到达右下角。
向右 -> 向右 -> 向下
向右 -> 向下 -> 向右
向下 -> 向右 -> 向右
示例3
输入：m = 7, n = 3
输出：28
示例4
输入：m
2024-11-30
1.2k 字
4 分钟
LeetCode-爬楼梯
题目
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定n是一个正整数
示例1
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例2
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
《代码随想录》算法公开课
力扣题目链接
思路
首先，我们举几个栗子：
爬到第一层阶梯只有 一种方法
爬到第二层阶梯有两种方法
爬到第三层阶梯可以由第一层阶梯跨两步，或者由第二层阶梯跨一步
爬到第四层
2024-11-30
1k 字
4 分钟
动态规划入门
动态规划简介
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。
所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
动态规划五步曲
确定dp数组（dp table）以及下标的含义
确定递推公式
dp数组如何初始化
确定遍历顺序
举例推导dp数组
注：一些情况是递推公式决定了dp数组要如何初始化！
动态规划应该如何debug
当我们去学动态规划的题很容易出现看完题解，自己上手写代码一直通过不了，首先我们要明白，写动态规划，代码出问题很正常！
de
