一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子...
分类：
编程语言 时间：
2015-02-05 12:53:22
阅读次数：
238
一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性...
分类：
编程语言 时间：
2015-02-05 12:49:21
阅读次数：
255
提升Web性能的8个技巧总结 在互联网盛行的今天，越来越多的在线用户希望得到安全可靠并且快速的访问体验。针对Web网页过于膨胀以及第三脚本蚕食流量等问题，Radware向网站运营人员提出以下改进建议，帮助他们为用户提供最快最优质的访问体验。 1.管理“页面膨胀” 页面大小与性能有着密切的关...
分类：
Web程序 时间：
2015-02-05 11:07:55
阅读次数：
155
转载地址：http://blog.csdn.net/wuxuguang123/article/details/8130081一 个程序的功能通常有很多种方法来实现，怎么样的程序才算得上最优呢？举个例子，如果实现同一个功能的两个程序，一个一点按钮就给出运行结果，而另一个则需 要漫长的时间去等待，就像安...
分类：
编程语言 时间：
2015-02-05 09:24:54
阅读次数：
141
HDU2037：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题解： 贪心算法：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。若要用贪心算法求解某...
分类：
其他好文 时间：
2015-02-05 00:41:55
阅读次数：
241
性能优化代码应该运行的尽量快，而不是更快- 理查德在第一和第二部分，我们了解了Core Animation提供的关于绘制和动画的一些特性。Core Animation功能和性能都非常强大，但如果你对背后的原理不清楚的话也会降低效率。让它达到最优的状态是一门艺术。在这章中，我们将探究一些动画运行慢的原...
分类：
移动开发 时间：
2015-02-04 18:31:42
阅读次数：
2449
本文系统全面的介绍了Sublime Text，旨在成为最优秀的Sublime Text中文教程。
分类：
其他好文 时间：
2015-02-04 18:24:35
阅读次数：
275
题目大意：给定k次弹出宝物的机会，每次随机弹出n种宝物的机会，如果吃过这种宝物的所有前提宝物就可以吃这种宝物，求最优策略的期望得分
看到数据范围果断状压DP- - 不看数据范围害死人- -
至于吃还是不吃 这是个问题
对于这种最优策略的期望DP 我们一般都是从后往前推
枚举每次出现宝物 枚举此时的状态 枚举宝物是哪种
如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上...
分类：
其他好文 时间：
2015-02-03 21:26:38
阅读次数：
160
题面：
最富有的人
Time Limit: 1 Sec Memory Limit: 64 MB
Description
你经过了一段时间的打工，老板带你来到了他的私人金库。
在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。
/*
名词解释：
xor运算，...
分类：
其他好文 时间：
2015-02-03 13:27:02
阅读次数：
186
