给定数组,第i个值为为一支股票在第i天的价格。
只允许完成一笔交易(买一次,卖一次)并且一天只能完成一次买或者卖,求最大利益。
贪心法,求最低点与最高点相减即可。
profit[i]=max(profit[i−1],prices[i]−1≤j≤imin{prices[j]})profit[1]=0ans=profit[n]
允许完成多笔交易,但同时只能参与一笔交易(买入前必须全部卖出)。
贪心法,只要价格升高就卖出。
profit[i]=profit[i−1]+max{0,prices[i]−prices[i−1]}profit[1]=0ans=profit[n]
最多完成两笔交易。
遍历分界点,调用两次问题Ⅰ。
最多完成K笔交易。
动态规划。
