原题地址最直观的想法就是划分成两个子问题，每个子问题变成了：求在某个范围内交易一次的最大利润在只能交易一次的情况下，如何求一段时间内的最大利润？其实就是找股价最低的一天买进，然后在股价最高的一天卖出，当然，卖股票要在买股票之后。用迭代法求这个问题非常容易，令profits[i]表示截至到第i天的最大...
分类：
其他好文 时间：
2015-01-21 15:01:30
阅读次数：
165
思路：将两段最大的利润相加，一段的最大利润不一定只在一个上升期内，例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行，因为i不可能同时是峰值或者谷值，所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最...
分类：
其他好文 时间：
2015-01-20 23:46:30
阅读次数：
228
我的朋友是家货运公司的老板，他曾向一位大师请教。初次见面时，大师就问我这位朋友以及他的资深主管们：“你们公司的目标是什么？”我的朋友请他的会计兼财务经理解释，后者认为公司的目标是尽可能的获取最大利润。
我的朋友转而请行销部经理解释，她回答说公司的目标是创造最高的营业额。而生产部经理则认为，准时的运送货物才是公司的目标。
这些见解都与我朋友的想法不同，因为他希望公司能逐年成长并提...
分类：
其他好文 时间：
2015-01-16 10:06:27
阅读次数：
284
只有每次看这个图的时候才觉得c++没有白学啊~~~平常用vs的时候都各种怀念eclipse，各种怀念java~~~ 这题算的是最大利润，原先我想的是找到最小值和最大值，之差不就是最大利润了么，后来想想，最小值可能在最大值之后，不能说在3号买进了回去1号卖出股票哈~然后想，记录某天之前的最小值，再记录...
分类：
其他好文 时间：
2015-01-14 19:39:12
阅读次数：
151
有一组数组代表股票的价格一次买一次卖如何得到最大利润？ 1 public int maxProfit(int[] prices) { 2 if(prices.length==0)return 0; 3 int maxProfit=0; 4 in...
分类：
编程语言 时间：
2014-10-11 22:08:36
阅读次数：
174
动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 14:52:23
阅读次数：
158
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从...
分类：
其他好文 时间：
2014-09-07 19:44:35
阅读次数：
160
背景：一玩具厂可以生产两种浴盆玩具，分别是橡皮鸭和橡皮鱼，并且原材料和生产时间都有所限制，求如何才分配生产两种玩具的数量才可以让厂商达到最大利润.假设条件如下: 产品名称数量duckafishb产品名称单位所需材料数量duck100fish125总需材料数量100a+125*b库存材料数量500.....
分类：
其他好文 时间：
2014-09-04 16:50:29
阅读次数：
213
简单的dp。
dp[i][j]:在第i位置，递减的状态为j，所获得的最大利润。
枚举状态，如果加进来的数x比状态的最小的要大，那么直接状态变为x。
如果x比最小的要小，那么状态为j+x。
如果x等于最小的，那么依次加和，直至最小的比x大。
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-26 11:39:45
阅读次数：
219
题目链接
题意：商人要去买pruls这种东西。然后它的价值是一个序列，买的时候要严格从头到尾取，比如你要买第5个，那么前4个也要一起买下来，求商人能获得的最大的利润。
思路：最大利润肯定就是每个序列的最大值的和。对于输出的话，我们记录下每行能取得最大值的位置，然后回溯去计算所有可能值，然后输出前10个最小的值。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 00:04:46
阅读次数：
213
