2024年1月22日
一维动态规划
摘要： 一维动态规划 509. 斐波那契数 int *dp; // 自顶向下记忆化搜索，时间复杂度O（n） int recursive(int n) { if (n == 0)return 0; if (n == 1) return 1; // 若之前计算过就直接返回 if (dp[n] != -1) re 阅读全文
posted @ 2024-01-22 23:57 n1ce2cv 阅读(26) 评论(0) 推荐(0) 编辑