LeetCode509 斐波那契数
第一想法:非常的经典
看完随想录后:一样的过程
难点:无
LeetCode70 爬楼梯
题目链接/文章讲解/视频讲解:
第一想法:通过找规律发现爬楼梯的次数规律,就是dp[i] = dp[i - 1] + dp[i - 2]
看完随想录后:一样
难点:无
LeetCode746 使用最小花费爬楼梯
题目链接/文章讲解/视频讲解:
第一想法:没想明白,dp初始的0和1应该初始成什么。。。
看完随想录后:看明白了
难点:理解初始成0的原因
今日收获:动态规划,恶魔