The smart is sexy

此篇文章 结合了我看过的目前比较好的动态规划讲解 比如九章动态规划和labuladong那篇刷了40多道动态规划我总结了以下套路 动态规划套路： 在我看来每一类题目都不应该有套路，因为面试时候有可能不是原题，关键是了解思想 状态：通过最后一步，即题目要求什么我们设置什么（选择和状态） 状态转移方程：看看现在状态怎么由前一步来 初始case：一般是状态为0的时候，实在不会就看看用了这个初始case的值是怎么设置的 股票问题合集 为了很好的定义 状态转移方程，我们就应该先明白 两个..

第一类：股票交易问题题解全 class Solution: def maxProfit(self, prices: List[int]) -> int: n = len(prices) if not n or n < 2: return 0 dp = [[0,0] for i in range(n)] dp[0][0] = 0 dp[0][1] = -prices[0]