代码随想录算法训练营第三十八天 | 贪心算法、动态规划

贪心算法 & 动态规划

题目

738.单调递增的数字
509. 斐波那契数
70. 爬楼梯
746. 使用最小花费爬楼梯

对题目的想法

看起来都不难。单调递增的数字先想到的是从左到右，用递归的方法遍历每一位数，因为最多只有十个数字耗时也不会很长。
动态规划的这几个入门题目针对性很强，看起来都很简洁明了。

实现中/后的感想

标准库函数不太会用，数字变成数组或数组转为数字都手动写了一下。

看完代码随想录之后的想法

1. 单调递增的数字从右到左看来更为简洁和高效。
2. 不少动态规划题目在理解了思路之后甚至可以把空间复杂度提高到$O(1)$，非常高效。