题目：http://codeforces.com/contest/867/problem/E 题意：模拟股票操作，每天只能买一只股票或者卖一只股票或者什么也不做，求最大利润。 题解：仔细想想是非常简单的一个贪心问题，理解为连续的多次贪心买入卖出可以合并为一次的买入卖出，且值为最优。只需要用一个最小堆 ...
分类：
数据库 时间：
2017-11-28 18:47:37
阅读次数：
185
/* 找一次操作能获取最大利润的一次交易（即题目121）的idxBuy和idxSell，这次交易称为首次交易 然后分5中情况： 情况1：最优解就只有“首次交易” 情况2：“首次交易”加上左边的交易得到最优解 情况3：“首次交易”加上右边的交易得到最优解 情况4：“首次交易”不做，两边的交易得到最优解... ...
分类：
其他好文 时间：
2017-11-03 18:53:04
阅读次数：
118
题意: 有 n 个团队和 m 艘船，每艘船的载客量为 k，每个团队的人数为ai+1 ，转载该团队可获利润 bi,要求每个团队的所有人必须在同一艘船上， 且团队优先级高的团队所在船编号不能大于优先级低的团队，求可以获得的最大利润。 题解：其实没什么，只需要01背包就可以了，只不过优先考虑团队优先级高的 ...
分类：
其他好文 时间：
2017-10-28 19:44:10
阅读次数：
81
题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目大意：基本定义与121类似，不同点：121买卖股票只能有一次，且在这所有的一次买卖中找出最大利润值；122买卖股票不限次数，要求在 ...
分类：
其他好文 时间：
2017-10-22 21:04:10
阅读次数：
140
都做了一天的树形dp了，来总结一下。 1.加分二叉树 2.二叉苹果树 3.选课 4.最大利润 5.重建道路 6.没有啦...... 通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。 还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。 ...
分类：
其他好文 时间：
2017-10-18 23:16:10
阅读次数：
236
题意： 给定n个城市的货物买卖价格， 然后给定n-1条道路，每条路有不同的路费， 求出从某两个城市买卖一次的最大利润。 利润 = 卖价 - （买价 + 路费） 样例数据， 最近是从第一个点买入， 第4个点卖出， 利润为8 分析： 1.如果一条边连接（u，v），路费为cost ，城市买卖价格用P( ) ...
分类：
其他好文 时间：
2017-09-13 19:28:48
阅读次数：
181
原题来自：121：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 122：https://leetcode.com/problems/best-time-to-buy-and-sell-stock- ...
分类：
编程语言 时间：
2017-09-09 22:30:46
阅读次数：
231
1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编 ...
分类：
其他好文 时间：
2017-09-06 20:19:12
阅读次数：
283
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据，每块数据第一 ...
分类：
其他好文 时间：
2017-07-08 12:20:25
阅读次数：
336
单调队列入门题。。。 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天卖 ： ...
分类：
其他好文 时间：
2017-06-10 12:27:51
阅读次数：
161
