2022年5月30日
leetcode(21)其他动态规划相关题目
摘要： 509. 斐波那契数 方法1：使用数组将动态规划每个状态存下来 时间复杂度$O(n)$、空间复杂度$O(n)$ class Solution: def fib(self, n: int) -> int: if n == 0:return 0 f = [0] * (n+1) f[1] = 1 for 阅读全文
posted @ 2022-05-30 23:02 YTT77 阅读(23) 评论(0) 推荐(0) 编辑