标签:fee int 714 最佳时机 dp prices public 手续费
package Leetcode; /** * 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。 */ public class maxProfitFee { public static void main(String[] args) { int []prices={1,3,2,8,4,9}; int fee=2; System.out.println(maxProfit(prices, fee)); } //dp设置直接设置成prices行两列就行,分开不好算 public static int maxProfit(int[] prices, int fee) { int [][]dp=new int[prices.length][2]; dp[0][0]=0; dp[0][1]=-prices[0]; for(int i=1;i<prices.length;i++){ dp[i][0]=Math.max(dp[i-1][1]+prices[i]-fee,dp[i-1][0]); dp[i][1]=Math.max(dp[i-1][1], dp[i-1][0]-prices[i]); } return dp[prices.length-1][0]; } }
标签:fee,int,714,最佳时机,dp,prices,public,手续费 来源: https://www.cnblogs.com/jieyi/p/14148851.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。