公式推出来后想了半天没思路，居然A是01矩阵。。。。。如果一个问题是求最值，并那么尝试先将所有可能收益加起来，然后矛盾部分能否用最小割表达（本题有两个矛盾，第一个是选还是不选，第二个是i,j有一个不选，就不能获得bij的收益）。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-05-24 12:48:08
阅读次数：
73
问题描述Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most k transactions.Example
Given price...
分类：
其他好文 时间：
2015-05-23 11:30:26
阅读次数：
124
信息技术战略的制定和信息技术实施计划的制定。信息技术战略主要关注IT使命，IT远景目标，中长期目标和实施策略原则等内容。信息技术实施计划是落实信息技术战略而制订的中长期的详细实施计划，它包括：信息化实施路线图，项目投资收益分析和信息化组织制度建设计划等内容。IT规划是指在理解企业发展战略和评估企业IT现状的基础上，结合所属行业信息化方面的实践和对最新信息技术发展的认识，提出企业信息化建设的远景、目...
分类：
其他好文 时间：
2015-05-21 10:59:02
阅读次数：
236
信息技术战略的制定和信息技术实施计划的制定。信息技术战略主要关注IT使命，IT远景目标，中长期目标和实施策略原则等内容。信息技术实施计划是落实信息技术战略而制订的中长期的详细实施计划，它包括：信息化实施路线图，项目投资收益分析和信息化组织制度建设计划等内容。IT规划是指在理解企业发展战略和评估企业I...
分类：
其他好文 时间：
2015-05-21 08:55:43
阅读次数：
1243
中国美容市场自开放以来，近三十年的发展越来越快，很多不良商家，未来获取短期收益，不惜在产品中添加激素等有害成份，使得广大消费者深受其害。甚至越来越多80、90后的年轻肌肤也受到了伤害。 现在又恰逢春季，这个敏感性疾病多发的季节，皮肤也变的特别敏感，稍不注意就会过敏。于是，远大美业原液护肤品的资...
分类：
其他好文 时间：
2015-05-20 17:42:53
阅读次数：
115
这道题是已知一些天的股价，需要选定一天买进和一天卖出，得到最大值，可以采用类似于动态规划的做法从后往前遍历，同时记录后面的最大股价，和当前这个点买进时的最大收益，与之前的最大收益取个最大值依次往前递推即可下面是AC的算法这道题的动态规划的思想在于，子问题分解为这个点买进时的收益与后面所有的买进...
分类：
其他好文 时间：
2015-05-19 00:23:46
阅读次数：
137
这算是最小割中比较难的吧看到选取显然最小割看到上下左右四个点我感觉肯定和染色相关注意每个点的收益获得条件是[或]，因此我们考虑拆点i', i连边s-->i 流量为选择该点的代价， i-->i' 流量为该点的收益 i'到撒谎上下左右，流量为正无穷，表示另一个条件这样，要获得收益便一定要割断一边，就满足...
分类：
其他好文 时间：
2015-05-18 20:22:14
阅读次数：
115
【题目描述】
有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。
【输入格式】
第一行两个整数N,K。
接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(fr,to)。输入保证所有点...
分类：
其他好文 时间：
2015-05-14 16:41:20
阅读次数：
194
题目大意：给定一张网格图，每个点有一个代价和一个收益，如果选择了某个点将会付出这个代价，如果一个点被选择或周围的4个点都被选择那么就会获得这个收益，求最大收益乍一看这个关系中既有【且】又有【或】，没有办法直接建图
但是我们有一个结论：
如果一个点周围的4个点都被选择，那么这个点一定不会被选择
这个结论几乎是显然的，因为如果周围的4个点都选择了的话，选择这个点一定不会产生任何贡献，不如不选然后就...
分类：
其他好文 时间：
2015-05-14 14:17:06
阅读次数：
144
《算法导论》一书中对最大字段和可谓讲的是栩栩如生，楚楚动人。如果简单的说最大字段和，没有意义。而《算法导论》上举了一个股票的例子。根据股票每天结束的价格来求出一段时间内何时买入何时卖出能是收益最大。把问题做一个转换，求出相邻天数的股票价格的差值（周二 - 周一 = 差值），然后求出连续天数差值和.....
分类：
编程语言 时间：
2015-05-14 11:24:00
阅读次数：
138
