Best Time to Buy and Sell Stock III

188. Best Time to Buy and Sell Stock II

局部最优local[i][j]为在到达第i天时最多可进行j次交易并且最后一次交易在最后一天卖出的最大利
全局最优global[i][j]为在到达第i天时最多可进行j次交易的最大利润
local[i][j] = max(global[i - 1][j - 1] + max(diff, 0), local[i - 1][j] + diff)
global[i][j] = max(local[i][j], global[i - 1][j])

请教局部最优的推算式里，global[i - 1][j - 1] + max(diff, 0)是啥意思呢？
谢谢先～

（帖子名称写的是III点进来说的是II但是题号是188问的也是IV，解谜系列hhh
1. global[i - 1][j - 1]说的是前i-1天进行j-1的全局最优
2. 如果diff>0，则在i-1买入i卖出
3. 如果diff<0，则可以视为i买入i卖出
其实就是为了满足local[i][j]的定义所以才有的两种可能。
PS.个人没有很喜欢这种解法，有一种更直观的可以看到何时买入何时卖出的，推荐几个link吧：
https://shawnlyu.com/leetcode/le ... -and-sell-stock-iv/
https://leetcode.com/problems/be ... DP-Solution-in-Java

觉得不错的话求加米

instantNoodle 发表于 2020-9-15 07:09
（帖子名称写的是III点进来说的是II但是题号是188问的也是IV，解谜系列hhh
1. global[j - 1]说的是前i-1天 ...

哈哈，题号我真是错乱了LOL,  谢谢大神懂我在说什么！！
已加米，抱歉新人加米上限只有一颗 :(