码迷,mamicode.com
首页 >  
搜索关键字:最大利润    ( 204个结果
#Leet Code# Best Time to Buy and Sell Stock
描述:数组 A,对于 i max_minus:17 max_minus = tmp18 19 return max_minus动态规划:设dp[i]是[0,1,2...i]区间的最大利润,则该问题的一维动态规划方程如下dp[i+1] = ma...
分类:其他好文   时间:2014-07-29 16:51:52    阅读次数:233
[LeetCode] Best Time to Buy and Sell Stock III
将Best Time to Buy and Sell Stock的如下思路用到此题目思路1:第i天买入,能赚到的最大利润是多少呢?就是i + 1 ~ n天中最大的股价减去第i天的。思路2:第i天买出,能赚到的最大利润是多少呢?就是第i天的价格减去0~ i-1天中最小的。和前两道题比起来的话,这道题最...
分类:其他好文   时间:2014-07-06 23:40:44    阅读次数:284
Best Time to Buy and Sell Stock I && II && III
题目1:Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie,...
分类:其他好文   时间:2014-05-16 01:46:15    阅读次数:460
hdu-3401-Trade-单调队列优化的DP
单调队列入门题。。。 dp[i][j]:第i天,手中拥有j个股票时,获得的最大利润。 若第i天不买不卖:dp[i][j]=max(dp[i][j],dp[i-1][j]); 若第i天买            :dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]); 若第i天卖            :dp[i][j]=max(dp[i][j],dp...
分类:其他好文   时间:2014-05-04 09:13:22    阅读次数:303
204条   上一页 1 ... 19 20 21
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!