动态规划
Celine-Coding
Keep moving, stay kind.
展开
-
剑指 offer 63. 股票的最大利润 -- 动态规划
题目描述题目分析1. 状态定义 dp[i]表示以i结尾的子数组的最大利润;2. 状态转移前 i 日的最大利润dp[i],等于前 i - 1 日的最大利润dp[i-1]和最后一日卖出的最大利润prices[i] - min 取最大值,min代表在价格最低时购入。即dp[i] = Math.max(dp[i-1],prices[i] - min)3. 初始化设置dp[0] = 0,首日利润为04. 返回值return dp[i-1]Code partvar maxProfit = f原创 2022-03-31 15:02:19 · 172 阅读 · 0 评论 -
算法设计 --- 动态规划详解
这一次彻底理解动态规划原创 2022-03-12 19:43:04 · 665 阅读 · 0 评论 -
剑指 offer14-I. 剪绳子 -- 动态规划 js版
js版动态规划解决剪绳子问题。原创 2022-03-11 18:17:17 · 197 阅读 · 0 评论 -
剑指 offer10. 斐波那契数列 -- JavaScript解法
什么是斐波那契数列呢?我们可以理解为它是这样的一个数列:1,1,2,3,5,8…n。该数列前两项相加等于下一项,以此类推。数学公式表示为:f(0) = 0 n = 0f(1) = 1 n = 1f(n) = f(n - 1) + f(n - 2) n>1斐波那契数列可以衍生为一些实际问题,比如爬楼梯问题、兔子繁殖问题等。题目要求解题思路看到公式,我们很快的可以这样写出:function fib(n){ if(n <= 0) return 0; if(n === 1)原创 2022-03-01 16:27:18 · 339 阅读 · 0 评论