本文在写作过程中参考了大量资料，不能一一列举，还请见谅。
贪心算法的定义：
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
解题的一般步骤是：
1.建立数学模...
分类：
编程语言 时间：
2016-05-08 01:17:30
阅读次数：
423
问题： 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 这个问题的特点是：每种物品只有一件，可以选择放或者不放。用f[i][j]表示背包当前容量为j,选择装入1-i个物品时的最大价值 在求最优解 ...
分类：
其他好文 时间：
2016-05-06 20:15:17
阅读次数：
112
这里将刚刚遇到的一个服务器安装问题总结一下，以便自己后续使用，事实证明，几篇关于服务器的博文，收益最多的还是自己，因为每次都有不一样的问题，每次都在翻这些文章，所以我明白今天记下这个问题的重要性，Justforme！！!说明一下，此类问题较为普遍，可能不是最优解，但..
分类：
其他好文 时间：
2016-05-05 22:48:00
阅读次数：
2585
方法:选取一个点A,以点A为圆心做一个半径为r的圆,然后枚举另一个点B,以B为圆心做一个圆,如果这两个圆有交集,那我们在这个交集内选取一个点做半径为r的圆,这个圆就包括了A和B点,找到交集最多的区域并计算这个区域被覆盖的次数,把这个数加一就是最多能够覆盖的点个数,枚举所有的A,就可以得到最优解,剩下 ...
分类：
其他好文 时间：
2016-05-03 23:40:56
阅读次数：
158
这一道题和郑州轻工业的那次校赛的捡金子的题是一样的 , 当时上就就用了搜索 , 这一道题又试了试思路是 先从右下角到左上角赖以搜索 , 找到好心度最高的那一条路然后将该路线归零 , 然后再来搜索一次 , 将来两次的好心度相加 就是最终的结果 , 然后发现这不是最优解 , 这种两次的搜索是一种贪心的思 ...
分类：
其他好文 时间：
2016-05-02 14:13:43
阅读次数：
138
动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的子问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的。关键技术是存储这些子问题每一个的解，以备它重复出现。 和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。动态规划适 ...
分类：
其他好文 时间：
2016-04-30 23:46:28
阅读次数：
148
题目:现在你要研发一种新型的碎纸机，待粉碎的纸上面有一串数字，要求把纸粉碎成的几片上的数字的和尽量接近而不能超过给定的数字target number。比如：一片纸上的数字为12346，target number为50，那么就可以把纸粉碎为1、2、34、6，其加和为43，是所有粉碎方法中最接近50而不超过50的最优解。分析:这种是一个基本的DFS题目,用来入门是相当不错的.
题目换句话来理解就是有一...
分类：
其他好文 时间：
2016-04-29 18:14:52
阅读次数：
251
用优先队列式分支限界法解决0-1背包问题的算法思想：
1.分支限界法常以广度优先或最小耗费优先（最大效益优先）方式搜索问题的解空间树， 对于0-1背包问题的解空间树是一个颗子集树。
2.在分支限界法中有一个活结点表，活结点表中的每个活结点只有一次机会成为扩展结点，一旦成为 扩展结点就一次性产生所有儿子结点，在这些儿子结点中，导致不可行解或导致非最优解的儿子 结点被舍弃，其余儿子结点被加入到活...
分类：
其他好文 时间：
2016-04-29 17:38:26
阅读次数：
527
拿到这一道题 上去就开始了 贪心 , 但是贪心是一种概率上最优解 , 不是真正的最优解 , 所以在这里就错了 这一道题很明显可以用01背包去解决 . 这里附上 01背包的解决办法. ...
分类：
其他好文 时间：
2016-04-29 09:24:52
阅读次数：
173
“升级服务框架后，性能、可靠性等问题日益明显。服务化之后面临的诸多挑战，怎样分析才能给出实践最优解？ 在服务化之前，业务通常都是本地API调用，本地方法调用性能损耗较小。服务化之后，服务提供者和消费者之间采用远程网络通信，增加了额外的性能损耗，业务调用的时延将增大，同时由于网络闪断等原因，分布式调用 ...
分类：
其他好文 时间：
2016-04-26 23:46:48
阅读次数：
228
