题目描述
Your are given an array of integers prices
, for which the i
-th element is the price of a given stock on day i
; and a non-negative integer fee
representing a transaction fee.
You may complete as many transactions as you like, but you need to pay the transaction fee for each transaction. You may not buy more than 1 share of a stock at a time (ie. you must sell the stock share before you buy again.)
Return the maximum profit you can make.
Example 1:
1 |
Input: prices = [1, 3, 2, 8, 4, 9], fee = 2 |
这题有了309铺路之后就显得很好做,也是使用状态机来表示,无非这里只有两个状态(没有了$S_{2}$)
$S_{0}$是未买入时的状态,$S_{1}$为买入后的状态,状态转移方程为:
代码实现
1 |
class : |
近期评论