还是用状态机
从i = 1开始（因为i=0不能卖）
s0[i] = max(s0[i-1], s2[i-1]);
s1[i] = max(s1[i-1], s0[i-1]-prices[i]);
s2[i] =s1[i-1]+ prices[i];
LeetCode 309: 一个很清晰的DP解题思路
猜你喜欢
转载自blog.csdn.net/m0_37313888/article/details/105160456
今日推荐
周排行