摘要: 问题假设你有一个数组,其中的第i个元素表示一只股票在第i天的价格。设计一个算法找出最大的利润值。你可以进行任意多次的交易(即多次的卖出并买入一份股票)。你不能在同一时间进行多次交易(即你必须在再次买入股票之前卖出当前的股票)初始思路有了在买入与卖出股票的最佳时机III中的分析,这题就很容易得出答案了。像III中那样,我们使用3个变量来纪录利润:Profit currentProfit;Profit maxProfit;int totalProfit;currentProfit表示当前日期卖出的利润,maxProfit表示本次交易中的最大利润,totalProfit记录总利润。由于可以进行任意多 阅读全文
posted @ 2013-06-19 22:51 Shawnone 阅读(592) 评论(0) 推荐(0) 编辑