算法——买卖股票问题

309. 买卖股票的最佳时机含冷冻期 - 力扣(LeetCode)

一、

算法——买卖股票问题_第1张图片

究其就是个动态规划的问题

算法实现图

算法——买卖股票问题_第2张图片

初始化

由于有三个阶段,买入,可交易,冷冻期,那么用dp表表示现在为止的最大利润,则有

dp[0][0]=-p[0] dp[0][1]=0 dp[0][2]=0

二、

714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode)

算法——买卖股票问题_第3张图片

算法实现图

算法——买卖股票问题_第4张图片

初始化

同上,两个阶段,那么就是dp[0][0]=-p[0],dp[0][1]=0;

未完待续......

你可能感兴趣的:(算法)