最长公共子序列是动态规划基本题目，下面按照动态规划基本步骤解出来。
1.找出最优解的性质，并刻划其结构特征
序列a共有m个元素，序列b共有n个元素，如果a[m-1]==b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是a[:m-1]和b[:n-1]的最长公共子序列长度+1；如果a[m-1]!=b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是MAX（a[:m-1]和...
分类：
编程语言 时间：
2014-05-13 07:57:53
阅读次数：
538
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
理智还是输给了情感，明知道对我不是最优解还是鲁莽去做，或许我只是努力做饭了自己认为的知道做到，在项目运作人员安排使用上远不能达到别人的期望，同时又把自己搞的很累，有这样的想法说明当前遇到了困难，也遇到了战胜困难让自己更强大的机会，全心去做自己认为该做的吧。
分类：
其他好文 时间：
2014-05-12 08:20:54
阅读次数：
179
【题目描述】给你一张无向图G(V,E)。每个顶点都有一个标号，它是一个[0,2^31-1]内的整数。不同的顶点可能会有相同的标号。对每条边(u,v)，我们定义其费用cost(u,v)为u的标号与v的标号的异或值。现在我们知道一些顶点的标号。你需要确定余下顶点的标号使得所有边的费用和尽可能小。【输入格...
分类：
其他好文 时间：
2014-05-11 18:13:16
阅读次数：
305
贪婪法（Greedy）又叫登山法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优，达到最终的全局最优。...
分类：
其他好文 时间：
2014-05-11 06:34:39
阅读次数：
1444
1.稳定婚姻问题（延迟认可算法）（后续更新）2.二分图最大匹配（匈牙利算法）3.二分图最优匹配（KM）4.图的着色问题（平面图可用四色定理优化）
分类：
其他好文 时间：
2014-05-10 05:47:38
阅读次数：
226
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类：
其他好文 时间：
2014-05-10 02:53:07
阅读次数：
267
我发现，想要了解一个领域的比较快速的方法就是去读本领域近几年的硕士和博士毕业论文(中文的就行)！拉格朗日对偶今天学习了拉格朗日对偶。我们首先考虑下面这个问题：我们记
(这里如果是一个向量的话，那么相应的也是一个向量)，则上述最优化问题可以等价于问题：于是我们现在似乎可以开始求解问题了，最通常的求解过...
分类：
其他好文 时间：
2014-05-09 19:27:28
阅读次数：
3028
AJAX的底层实现都是浏览器提供的，所以任何基于api上面的框架或者库，都只是说对于功能的灵活与兼容维护性做出最优的扩展
ajax请求的流程：
1、通过 new XMLHttpRequest 或其它的形式（指IE）生成ajax的对象xhr。
2、通过xhr.open(type, url, async, username, password)的形式建立一个连接。
3、通过se...
分类：
Web程序 时间：
2014-05-09 15:22:17
阅读次数：
454
Active Server Pages可以让动态页面很快地执行，但是，在代码中和数据库的连接上加入一些技巧，就能让程序更快地执行。这是一篇关于如何精制脚本程序以及ASP特征来达到最大速度的文章。任何在用户点击按钮到在屏幕上出现结果间延迟都会让用户茫然，对于一个商业站点，这就意味着潜在的用户损失。
ASP脚本的尺寸
我们也许不能控制用户的带宽，但是通过优化ASP站点，我们的确能够使应...
分类：
Web程序 时间：
2014-05-09 14:39:58
阅读次数：
321
