给定一段时间内每天的股票价格,已知每次卖出之后必须冷却一天,且每次只能拥有一支股票,求最大的收益。
输入
输入一个一维整数数组,表示每天的股票价格
输出
输出一个整数,表示最大的收益
样例
标准输入 复制文本 |
[1,2,3,0,2] |
标准输出 复制文本 |
3 |
提示
们可以使用状态机来解决这类复杂的状态转移问题,通过建立多个状态以及它们的转移方式,我们可以很容易地推导出各个状态的转移方程。