摘要:
LeetCode62. 不同路径 题目链接:62. 不同路径 独上高楼,望尽天涯路 第一次接触二维的dp数组,初始化会麻烦一点,dp数组表示的是机器人移动到第i行第j列格子的所有路径数。 class Solution { public: int uniquePaths(int m, int n) { 阅读全文
posted @ 2023-02-03 15:41
BarcelonaTong
阅读(26)
评论(0)
推荐(0)
摘要:
动态规划理论基础 动态规划的解题步骤。 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 LeetCode509. 斐波那契数 题目链接:509. 斐波那契数 独上高楼,望尽天涯路 刚接触动态规划,学习为主,直接看题解视频。 慕然回首, 阅读全文
posted @ 2023-02-03 14:55
BarcelonaTong
阅读(22)
评论(0)
推荐(0)

浙公网安备 33010602011771号