目录 1、动态规划架构 1.1、穷举框架 1.2、状态转移框架 2、LeetCode121. 买卖股票的最佳时机 2.1、动态规划 2.2、寻找历史最小值 3、LeetCode122. 买卖股票的最佳时机 II 3.2、峰谷法 3.3、贪心算法（遇到递增就累加） 4、LeetCode123. 买卖股票的最佳时机 III 5、LeetCode188. 买卖股票的最佳时机 IV

这几道题目是有共性的，我们只需要抽出来力扣第 188 题「188. 买卖股票的最佳时机 IV - 力扣（LeetCode）」进行研究，因为这道题是最泛化的形式，其他的问题都是这个形式的简化，看下题目： 第一题是只进行一次交易，相当于 k = 1；第二题是不限交易次数，相当于 k = +infinity（正无穷）；第三题是只进行 2 次交易，相当于 k = 2；剩下两道也是不限次数，但是加了交易

文章目录 0 前言及问题描述1 有限状态自动机的使用2 股票问题框架2.1初始化2.3 总体框架 ① 买卖股票的最佳时机（ k = 1 k = 1 k=1）1.1 股票三维DP框架照搬（885ms）1.2 优化为二维DP（336ms）1.3 空间复杂度优化为 O ( 1 ) O(1) O(1)（136ms） ② 买卖股票的最佳时机II（ k = ∞ k = \infty k=∞）2.1 股票

互联网公司内网崩了 疫情面前，日常播报： 在家瘫痪了不知道几天 终于等到了上班 还是梦寐以求的在家办公 甚是开心 今天，互联网开启了新的工作模式，在家办公 由于今天是第一次尝试 所以难免大家会遇见问题 这不 互联网的通病来了——内网瘫痪了 emmmm。。。 最开始是一位蚂蚁金服的朋友在脉脉上吐槽到： 搞什么远程办公，第一天内网就团灭了 小编刚看到的时候，也和大家一样 以为只有蚂蚁金服的

动态规划是求解“最小路径”的常用方法之一，LeetCode上关于“最小路径”的题目如下： 64.最小路径和：https://leetcode-cn.com/problems/minimum-path-sum/120.三角形最小路径和：https://leetcode-cn.com/problems/triangle/931.下降路径最小和：https://leetcode-cn.com/prob

Hello,小伙伴们，我是小郑继续为大家深度解析完美世界资讯。 《完美世界》第133集更新，画质升级，渲染精美。石昊在剧中击败神级猿魔和战族追兵，并开发出新外挂。 石昊发现猿魔通过吃血魂草和金菩果增强实力，通过吃这些草药成功地修成了法力免疫，但维持时间较短。石昊在修成法力免疫后消灭了战族追兵，并得知了他们的计划。 在这一集中，石昊和云曦的互动也很有趣，石昊一度被怀疑身份，