1391: [Ceoi2008]order有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 关于建图和思路 刚开始看这道题的时候十分纠结，任务的做与不做，应当是典型的最小割取舍模.....
分类：
其他好文 时间：
2015-04-18 09:59:50
阅读次数：
124
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，允许最多买卖两次，求最大利润 *//** *思路：用currProfit数组记录截止当日的最大利润，从头到尾扫描一遍数组即可获得 * currProfit = max(currPorfit[i], prices[i]-...
分类：
编程语言 时间：
2015-04-10 16:51:37
阅读次数：
120
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，只允许买卖一次，求最大利润 *//** *思路：两个指针，一个扫描整个数组，另一个记录已扫描元素的最小值 * 扫描过程中，一边更新最小值，一边更新最大利润 * 最大利润：max(A[j]-A[i]),j>i ...
分类：
编程语言 时间：
2015-04-10 15:27:17
阅读次数：
144
有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润Input第一行给出 N,M(1using namespace std;const int INF = 0x3f3f3f3f;#def...
分类：
其他好文 时间：
2015-04-01 23:32:56
阅读次数：
160
题目的意思是整个过程中只能买一只股票然后卖出，也可以不买股票。也就是我们要找到一对最低价和最高价，最低价在最高价前面，以最低价买入股票，以最低价卖出股票。分析一：扫描一遍，找到最大增长即可。从前往后，用当前价格减去此前最低价格，就是在当前点卖出股票能获得的最高利润。扫描的过程中更新最大利润和最低价格...
分类：
其他好文 时间：
2015-03-14 21:22:25
阅读次数：
138
DP/单调队列优化 题解：http://www.cnblogs.com/jianglangcaijin/p/3799736.html 令f[i][j]表示第 i 天结束后，手里剩下 j 股的最大利润，则有： \[ f[i][j]= \begin{cases} f[i-1][j] & &{(...
分类：
其他好文 时间：
2015-03-08 12:56:20
阅读次数：
239
Say you have an array for which the ith element is the price of a given
stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
解题思路:要求两次交易的最大利润....
分类：
其他好文 时间：
2015-03-04 17:04:16
阅读次数：
157
题意：超市有n个商品，每个商品有利润p和保质期d，每天卖一种商品问怎么卖才能使利润最大，求出最大利润。
思路：贪心，先按照商品利润从大到小排序，选出利润大的开始卖，卖的时间就在保质期d当天，若当天已经有商品在卖了，就从d往前推 看哪一天可以卖该商品。...
分类：
其他好文 时间：
2015-02-14 17:33:31
阅读次数：
195
这道题想了很多，但是想多了。这个题思路很简单，如果当前值大于最小值，就计算差，和最大利润值比较。 1 class Solution { 2 public: 3 int maxProfit(vector &prices) { 4 if(prices.size()==0) 5 ...
分类：
其他好文 时间：
2015-02-04 21:34:21
阅读次数：
120
原题地址Best Time to Buy and Sell Stock III（参见这篇文章）的简化版迭代法求最大利润。当然是在峰值卖出，在低谷买进利润最大了。所以从后向前遍历所有价格，如果当前价格比之前的峰值价格还高，更新峰值价格，否则就用峰值价格减去当前价格看看利润多少。代码： 1 int ma...
分类：
其他好文 时间：
2015-01-30 17:22:44
阅读次数：
125
