给定一个股票价格的时间序列，必须先买后卖，买之前必须卖出已有的，可以多次交易，求最大收益是多少 思路：假设三天内的价格为1 2 3，那第一天买入，第三天卖出收益最大，等价做法是第一天买入第二天卖出，第二天买入，第三天卖出。假设三天内价格为3 2 1，那就没有收益了。假设三天内的价格为2 1 3，第二...
分类：
其他好文 时间：
2015-04-08 12:28:55
阅读次数：
106
给定一个向量，该向量表示一只股票在第i天的价格，y要使得股票收益最大就应该在第i天买入，第i+n天卖出，求最大收益的值是多少 思路：用一个变量记录最小值，一个变量记录最大收益，从头到尾扫描一次价格，当扫描到第i天的价格时，如果这个价格比最小值小，则替换，如果比最小值大，则计算此刻的收益是否大于最大收...
分类：
其他好文 时间：
2015-04-07 23:03:23
阅读次数：
214
Best Time to Buy and Sell Stock I题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。 如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。分析：动态规划法。从前向后遍历数组，记录当前出现过的最低价格，作为买入价格，并计算以当天价格出售的收益，作为可能的最大收益，整个遍历过程中，出现过的最大收益就是所求。**代码：**O(n)时...
分类：
其他好文 时间：
2015-04-06 11:28:27
阅读次数：
142
问题：给定一个列表，第i个元素代表股票第i天的价值，只允许最多买入卖出两次，求最大收益思路：动态规划输入为列表p1p2...pm代码:Python
分类：
其他好文 时间：
2015-04-02 11:55:24
阅读次数：
125
问题：给定一个列表，第i个元素代表股票第i天的价值，最多只允许买入卖出k次，求最大收益思路：动态规划输入为列表p1p2...pm代码：Python
分类：
其他好文 时间：
2015-04-02 11:54:34
阅读次数：
205
问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=..
分类：
其他好文 时间：
2015-04-01 20:18:51
阅读次数：
112
题意：n(n >项目必须解决相应的技术问题，技术问题之间也存在依赖，相应闭合图，最大收益相应最大权和。。于是，最大权闭合图，最小割，最大流上场。。建图：1）超级源S = n + m, 超级汇T = n + m + 12）对于每一个项目i：S -> i (profit[i])3）对于每一个技术问题i：...
分类：
其他好文 时间：
2015-04-01 17:12:27
阅读次数：
117
题目大意一个人打工，每一天有一个收益，使用一点体力可以获得一份收益，每天回复固定的体力，体力有一个上限，超出之后就不回复了。问最多可以获得多少收益。思路分治策略：Solve(l, r, st, ed)表示第l天到第r天，初始体力为st，结束体力为ed的最大收益。显然，我们想让这个区间中的收益最大的那天干的越多越好，于是分情况讨论：
如果从一开始就休息，一直休息到收益最大的那天，没有达到体力的上限，...
分类：
其他好文 时间：
2015-03-28 15:50:02
阅读次数：
133
题目描述
新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。
现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。
那么问题来了，在所装物品不超过V的前提下的最大收益是多少？
谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。
输入
第一行输入一个T，代...
分类：
其他好文 时间：
2015-03-11 17:13:03
阅读次数：
160
题目大意：给定n个站点，每个人都会在某个站点上车并在之后的某个站点下车，查票员可以在两个站点之间查票，问查票k次最多查到多少人
壮哉我大轻音部(误
令f[i][j]表示当前在第i个点和第i+1个点之间查票，已经查了j次的最大收益
枚举上一次查票的位置，统计比上一次能多查出来的人数即可
时间复杂度O(kn^2) 输出方案记录一下上一次查票的位置即可
由于没有SPJ所以要输出字典序最小的方案...
分类：
其他好文 时间：
2015-03-05 12:53:51
阅读次数：
160
