摘要: 动态规划 507 这道题是最基础的斐波拉契数列,已经给出了转换关系dp[n]=dp[n-1]+dp[n-2],没有什么好说的。这里我使用的是一个int类型的数组来存储每一次计算的值 for (int i = 2; i <= n; i++) { arr[i] = arr[i - 2] + arr[i 阅读全文
posted @ 2023-03-22 09:59 达杰瑞如归 阅读(12) 评论(0) 推荐(0)