Loading

摘要: 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)