最长公共子序列问题以及背包问题都是DP（动态规划）算法的经典题目，值得深度挖掘以致了解DP算法思想。问题如下：
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（L...
分类：
其他好文 时间：
2014-08-08 16:02:16
阅读次数：
200
一、为什么要用LESS很多时候我们觉得CSS只是样式框定，前端的重头戏是JavaScript；其实，很多能用HTML + CSS实现的效果的效率远比使用JS来的划算。LESS是什么？我们为什么要使用LESS呢？Less 是一个Css 预编译器,意思指的是它可以扩展Css语言,添加功能如允许变量(va...
分类：
Web程序 时间：
2014-08-08 01:53:55
阅读次数：
396
monotonic：单调的.序列为X=(x1,x2,x3,x4...)，首先排序X得到X',找出X和X'的最长公共子序列（LCS）即可。另一种思维: 先回顾经典的O(n^2)的动态规划算法，设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] ...
分类：
其他好文 时间：
2014-08-06 22:19:25
阅读次数：
244
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
求正数数组内和为指定数字的合并总数
比如[5, 5, 10, 2, 3] 合并值为 15 : 有4种 ： (5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3)
分析：有的时候，一个题目不能够立刻想到比较优化的想法，就可以先找到一个解决方案，然后根据方案的不足进行优化。而且这个时候，逆转一下思路，便会柳暗花明。由递归到动态规划，不就是如此么？
我们...
分类：
其他好文 时间：
2014-08-05 15:52:29
阅读次数：
177
Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题，我们需要为这个目标重新做一个诠释（这个诠释正是动态规划最富创造力的精华所在），floyd算法加入了这个概念 Ak(i,j)：表示从i到j中途不经过索引比k大的点的最短路...
分类：
其他好文 时间：
2014-08-02 01:46:12
阅读次数：
183
大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解...
分类：
其他好文 时间：
2014-07-31 20:40:27
阅读次数：
169
本篇博文提供了实现求解所有最长公共子序列的程序实现，并提供输出所有公共子序列的方法解释，需要具备基础知识是求解一个公共子序列的动态规划方法，请自行查阅相关资料。...
分类：
其他好文 时间：
2014-07-29 21:52:04
阅读次数：
441
SharedPreferences介绍：做软件开发应该都知道，很多软件会有配置文件，里面存放这程序运行当中的各个属性值，由于其配置信息并不多，如果采用数据库来存放并不划算，因为数据库连接跟操作等耗时大大影响了程序的效率，因此我们使用键值这种一一对应的关系来存放这些配置信息。SharedPrefere...
分类：
移动开发 时间：
2014-07-23 11:43:56
阅读次数：
230
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
其他好文 时间：
2014-07-22 22:44:33
阅读次数：
209
