题意：给一个n*m的网格图，每个点被染黑有一个收益，染白有一个收益，如果这个点相邻（有公共边）的格子与它同色，又会有一个额外收益，求最大收益方案。 考虑类似最大闭合子图的思路，我们将总收益先算出来，然后跑最小割，最后用总收益减掉最小割即为答案。 怎么建图呢？我们要保证一个点选文科后，它周围选理科的点 ...
分类：
其他好文 时间：
2016-12-28 12:05:15
阅读次数：
232
// Ref: https://segmentfault.com/a/1190000003811581// Ref: http://www.cnblogs.com/grandyang/p/4383632.html /*如果选择了抢劫上一个屋子，那么就不能抢劫当前的屋子，所以最大收益就是抢劫上一个屋子 ...
分类：
其他好文 时间：
2016-12-22 06:56:28
阅读次数：
184
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72 ...
分类：
其他好文 时间：
2016-12-16 22:58:46
阅读次数：
119
Description 给出$N$件单位时间任务，对于第$i$件任务，如果要完成该任务，需要占用$[S_i, T_i]$间的某个时刻，且完成后会有$V_i$的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。$N≤5000$，$1 \leq Si \leq Ti \leq ...
分类：
其他好文 时间：
2016-11-15 23:40:12
阅读次数：
232
题意：一个公司有一些资源，每种只有1割，有A、B两个公司分别对其中一些资源进行分组竞标。问卖资源的公司的最大收益。 解法：最小割。将A公司的竞标与源点相连，B公司的与汇点相连，边容量为竞标价。而A、B公司的竞标中有资源冲突的竞标之间连一条边，容量为INF。这样的最大收益就是 总竞标出价-割去竞标的边 ...
分类：
其他好文 时间：
2016-11-14 01:27:31
阅读次数：
261
不定期更新leetcode解题java答案。 采用pick one的方式选择。 题意为只允许一次买卖，给定数组为当天物品价格，问最大获益是多少。 显然获取最大利益的方法是遍历数组，在遍历的过程中，每读取一天的价格，将之与前面遍历获取的最小值进行差运算，此为在该天卖出单次可获得最大收益。将其储存起来， ...
分类：
其他好文 时间：
2016-11-09 19:27:00
阅读次数：
137
题目描述： 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证 ...
分类：
其他好文 时间：
2016-09-11 20:15:34
阅读次数：
170
PS：洛古P2066 思路： f[i][j]表示前i个公司分配j台机器能得到的最大收益 c[i][j]表示第i个公司分配j台机器能得到的最大收益（注意i和j的区别） 这样就可以从上往下推 第三重循环控制变量k为前i-1个公司分配的机器数， 那么显然第i各公司能分到j-k台机器 转移：f[i][j]= ...
分类：
其他好文 时间：
2016-09-08 13:04:37
阅读次数：
137
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1561 思路：树dp，设dp(i,j)为i节点时要攻破k个城堡可获得的最大收益（包括i节点，即i节点也要消耗k个城堡中的一个），我们考虑攻破的这k个城堡应当包括哪些部分： 假如节点i有一个儿子 ...
分类：
其他好文 时间：
2016-08-28 19:21:26
阅读次数：
147
给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。 设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。 需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把手头上原有的股票先卖掉。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为两 ...
分类：
其他好文 时间：
2016-08-19 13:07:34
阅读次数：
116
