最佳股票交易时机
第i天无非两种情况：买、卖
buy[i]：第i天买股票的最大收益；
sell[i]：第i天卖股票的最大收益；
初始状态：
buy[0] = -price[0];
sell[0] = 0;状态转移方程：
buy[i] = max(buy[i-1],sell[i-1]-price[i]);
sell[i] = max(sell[i-1],buy[i-1]+price[i]-fee);代码：
public int maxProfit(int[] prices, int fee) {int buy = -prices[0], sell = 0;for(int i = 1;i1]);sell = Math.max(sell, buy + prices[i] - fee);}return sell;
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！