https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
买卖股票的最佳时机
可以买卖两次，所以当前的状态有五个：
0 还没有买卖
1 第一次买入
2 第一次卖出
3 第二次买入
4 第二次卖出
递推公式为：
dp[i][0] = dp[i-1][0]
dp[i][1] = max(dp[i-1][1], dp[i][0] - price[i])
dp[i][2] = max(dp[i-1][2], dp[i][1] + price[i])
dp[i][3] = max(dp[i-1][3], dp[i][2] - price[i])
dp[i][4] = max(dp[i-1][4], dp[i][3] + price[i])
https://leetcode-cn.com/problems/best-time-to-buy-and-sel...
1. 前言 本节内容是动态规划算法系列之一：动态规划的介绍，主要介绍了动态规划的定义，什么样的问题适合用动态规划算...
#动态规划#动态规划特点： 把原始问题划分成一系列子问题； 求解每个子问题仅一次，并将其结果保存在一个表中，以后用...
参考资料：1. 动态规划之背包问题系列2. #### 一和零
动态规划基本思想 动态规划的工作原理是先解决子问题，再逐步解决大问题。 用动态规划解决旅游规划问题 目前面对的问题...
这里我们看一下Leet上面 HouseRobber 系列问题，这里都是用 动态规划（DynamicProgramm...
目录 动态规划解决了什么 什么是动态规划 典型的动态规划 1. 动态规划解决了什么 的思想就是将大问题拆分成小问题...
动态规划问题 动态规划（最优子结构和重叠子问题的比较） 动态规划解决01背包问题 01背包问题 最优二叉查找树 《...
来自公众号：labuladong 预计阅读时间：8 分钟 有好几位读者私下问我 LeetCode 「打家劫舍」系列...
动态规划问题（Dynamic Programming） 首先，动态规划问题的一般形式就是求最值。动态规划其实是运筹...
本文标题：动态规划问题系列
本文链接：https://www.haomeiwen.com/subject/pwfgeltx.html
网友评论