一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ...
分类：
其他好文 时间：
2014-06-17 00:37:40
阅读次数：
258
这是一个网络和信息的时代，对企业来说在这个时代生存的基本门面是网站，网站能做什么？
1.宣传自己，很多人在认识一个新鲜事物的时候第一个想到的肯定是先百度一下，搜一搜，这就为我们提供了潜在的客户，并且在网络上为企业树立了一个初步的外在形象。
2.展示服务及案例，潜在客户能从百度上找到你，考量企业的实力是必须的，那就需要企业规划好在网站上展示的信息，尽量能够诠释企业的实...
分类：
Web程序 时间：
2014-06-16 14:32:53
阅读次数：
241
题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
web应用的规划
有些人认为软件开发是从写代码开始的。但是事实上，产品的规划是软件开发过程的第一阶段。
产品规划，是实行从概念到编码的核心，是使项目顺利开工的关键。...
分类：
Web程序 时间：
2014-06-15 17:53:26
阅读次数：
233
找寻你的内心，追随你的内心,我有清晰的职业规划，只是我的规划不清晰，你懂我的意思么...
分类：
其他好文 时间：
2014-06-15 11:11:24
阅读次数：
173
2014年5月22至23日，在风景秀丽的深圳华侨城鸿波酒店，杨学明老师《研发多项目管理》公开课成功举办！来自车載电子、安防、纸品、电力、电气、橡校、通信等企业研发管理负责人和企业高管参加了此次培训。杨学明老师分别从多项目管理与单项目管理的区别、决策机制和组织支撑、系统规划和平台开发、人力资源和管理管...
分类：
其他好文 时间：
2014-06-15 00:31:27
阅读次数：
274
给一堆盒子，知道每个盒子的三围（长宽高），盒子正面朝你，不能旋转摆放，按照大的放在小的下面的原则堆起来，必须是 strictly larger，同样大小的盒子不行，问怎么样堆到最大的高度？思路：动态规划最优解一定是 max( {box_1 be the bottom}, {box_2 be the ...
分类：
其他好文 时间：
2014-06-14 15:46:55
阅读次数：
369
Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且...
分类：
其他好文 时间：
2014-06-14 11:37:34
阅读次数：
369
题目
A message containing letters from A-Z is being encoded to numbers using the following mapping:
原题链接（点我）
解题思路及代码;
解码方法数量问题。英文26个字母对应1到26，给一串数字，问翻译为字母有多少种方法？
这个题第一思路是想到使用组合排列的方法，穷举所有的可能。很好，写出如下代码...
但是提交后出来的结果是超时。
再想想，使用动态规划的方法来做。
对于串s[0...i]的解码数量应该和s[0.....
分类：
其他好文 时间：
2014-06-13 20:44:04
阅读次数：
292
