I假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。II假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参...
分类：
其他好文 时间：
2015-10-22 09:12:36
阅读次数：
1787
投资组和求最大利润题目： 投资人出资一笔费用mount，投资给不同的公司(A,B,C....)，求最大获取利润？例如：投资400百万，给出两家公司A和B： 1.如果投资一百万给A公司，投资3百万给B工资，则获取14百万（5百万+9百万）； 2.如果都投资给B公司，则获取15百万，所以应该投资给...
分类：
其他好文 时间：
2015-09-10 12:33:00
阅读次数：
212
题目大意：给出N个点，和每个点物品的售价，现在有一个商人，要从u点到v点，他想在路上多赚点钱。他可以从一个城市买物品，然后再卖到另一个城市，但买卖只允许一次，且不能回头走
问最多能赚多少解题思路：果然智商捉急了。。
up数组纪录当前点到lca的最大利润
down数组纪录lca到当前点的最大利润
Max数组lca到当前点的最大值
Min纪录当前点到lca的最小值这样的话，执行tarjan的时...
分类：
其他好文 时间：
2015-08-18 01:18:16
阅读次数：
122
三种股票交易算法一、交易次数没有限制使用贪心策略，找最长递增序列，同时累加相应利润。二、只有一次交易使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小price，同时获得在这个节点的最大利润，同时更新最小price三、最多两次使用两次动态规划1、从左向右，记录在相应的时间节点卖出的最大利润...
分类：
其他好文 时间：
2015-08-15 19:55:59
阅读次数：
152
Best Time to Buy and Sell Stock题意： 给一串数组，元素代表该下标日的股价，现在只能进行一笔买卖，找出能够获得的最大利润。解题思路： 从题意可知，如果我们要获得最大利润，我们肯定要从低点买入，再在高点卖出，其中高低差最高的买卖即是我们能获得的最大利润。因此，我们需要.....
分类：
其他好文 时间：
2015-08-03 16:43:29
阅读次数：
146
题意：n个项目m个问题，完成每个项目有对应收入，解决每个问题需要对应花费， 给出每个项目需解决的问题以及各问题间的依赖关系，求最大利润（可完成部分或全部项目）；思路：网络流中的最大权闭合图的典型应用——利润问题，参考07年day2国家集训队胡伯涛的论文； 参考：http://blog.c...
分类：
其他好文 时间：
2015-07-14 20:25:49
阅读次数：
109
题解：根据题目要求，最多进行两次买卖股票，而且手中不能有2只股票，就是不能连续两次买入操作。所以，两次交易必须是分布在2各区间内，也就是动作为：买入卖出，买入卖出。进而，我们可以划分为2个区间[0,i]和[i,len-1]，i可以取0~len-1。那么两次买卖的最大利润为：在两个区间的最大利益和的最...
分类：
其他好文 时间：
2015-05-22 09:30:06
阅读次数：
143
题意：
先给出有几叠商品，然后每叠商品有几个，从上到下的价格是多少；
每一个商品不管你买了多少钱，卖出去都是１０块；
现在有个规定，你只能从上往下买商品，要想买下面的商品，就要把它上面的全买了；
问最大利润是多少；还有要买几个商品．如果买的商品数量不同，但都能达到最大利润，就从小到大输出，超过１０个，输出最少的１０个；
思路：
首先直接遍历算出每一叠所能达到的最大值，已经达到最...
分类：
其他好文 时间：
2015-04-24 09:13:59
阅读次数：
123
题目大意：有n堆东西，只能从上往下买，如果要买下面的东西，只能把上面的所有东西买了才可以，类似一个栈
每个东西都有价格，每个东西卖出去都只能卖10，问能卖的最大利润，和要卖多少个才能达到最大利润解题思路：贪心的来说每个买了的都要卖出去，才能使得利润最大话，纪录每堆卖出最大利润的所有情况，然后用dfs一一枚举，要判重和排序输出
注意特例
1
5 10 10 10 10 10
输出应该有0 1...
分类：
其他好文 时间：
2015-04-24 09:10:23
阅读次数：
115
题意：有n个货架上摆放了b个货物，然后从左到右的给出每个货架上货物买入的价格，要拿去卖掉以统一价10，问如果买入形式是栈，要买一个货物必须把他左边的东西都买了才可以，问最大利润是多少，要买多少个货物达到最大利润，按字典序输出所有可能情况(最多10种)。
题解：水题，暴力出所有情况。
第二组样例举例：
3 10 9 10 10
购买数量可能情况：2 4 5
9 17 24 30...
分类：
其他好文 时间：
2015-04-23 23:33:46
阅读次数：
172
