求解股票经纪人问题java

股票经纪人问题是一道经典的动态规划问题，主要思路是使用动态规划来计算每一天的最大利润。下面是Java代码实现：

public static int maxProfit(int[] prices, int fee) {
    if(prices == null || prices.length == 0) return 0;
    int n = prices.length;
    int[] buy = new int[n];
    int[] sell = new int[n];
    buy[0] = -prices[0];
    sell[0] = 0;
    for(int i = 1; i < n; i++){
        buy[i] = Math.max(buy[i - 1], sell[i - 1] - prices[i]);
        sell[i] = Math.max(sell[i - 1], buy[i - 1] + prices[i] - fee);
    }
    return sell[n - 1];
}

具体思路如下：

- 定义buy数组和sell数组，分别表示当前持有股票和当前不持有股票的最大收益。
- 初始状态：第一天持有股票的收益为-prices[0]，第一天不持有股票的收益为0。
- 对于第i天，有两种情况：持有股票和不持有股票。
- 如果在第i天持有股票，则可能是前一天就持有股票，或者是前一天不持有股票，在第i天买入，两者取最大值。
- 如果在第i天不持有股票，则可能是前一天就不持有股票，或者是前一天持有股票，在第i天卖出，两者取最大值。
- 最后返回sell[n - 1]即可，表示最后一天不持有股票的最大收益。

其中fee表示每次交易的手续费。