Celine921的博客

题目描述 题目分析 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，首日利润为0 4. 返回值 return dp[i-1] Code part var maxProfit = f

这一次彻底理解动态规划

js版动态规划解决剪绳子问题。

什么是斐波那契数列呢？我们可以理解为它是这样的一个数列：1，1，2，3，5，8…n。该数列前两项相加等于下一项，以此类推。数学公式表示为: f(0) = 0 n = 0 f(1) = 1 n = 1 f(n) = f(n - 1) + f(n - 2) n>1 斐波那契数列可以衍生为一些实际问题，比如爬楼梯问题、兔子繁殖问题等。 题目要求 解题思路 看到公式，我们很快的可以这样写出： function fib(n){ if(n <= 0) return 0; if(n === 1)