public static String lcs(String a, String b){ int aLen = a.length(); int bLen = b.length(); if(aLen==0 || bLen==0) return ""; if(a.char...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
194
这是个好题，菜鸟刚学dp，这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。
然后我去开开心心滴跑去问队长：”队长，队长，怎么理解动归的无后效性啊？？？“
学长很深沉滴对我说：”做多了就会了“
"噢噢”（好吧）
然后学长又补了句：“能构成有向无环图的都能用DP搞."
我心里想：”队长就知道搞妹~~~。“
默默去翻小白书看看DAG去了。
为了搞清楚这题怎...
分类：
其他好文 时间：
2014-07-20 23:17:13
阅读次数：
336
给两个等差数列的长度，起点和数列的增加值，求两个数列中有几个数相同...
分类：
其他好文 时间：
2014-07-20 22:23:02
阅读次数：
172
今天想学点动态规划的知识，于是就看了杭电的课件，数塔问题啊，LCS啊都是比较经典的动规了，然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意：从n(n 2 #include 3 #in....
分类：
其他好文 时间：
2014-07-19 15:11:48
阅读次数：
299
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类：
其他好文 时间：
2014-07-19 09:07:09
阅读次数：
193
POJ 1260 Pearls (动归)
简单（如果知道题意的话）...
分类：
其他好文 时间：
2014-07-19 08:17:33
阅读次数：
232
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并...
分类：
其他好文 时间：
2014-07-16 18:01:53
阅读次数：
280
1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n...
分类：
其他好文 时间：
2014-07-15 00:57:22
阅读次数：
267
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2014-07-11 11:28:14
阅读次数：
269
问题描写叙述 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，假设各自是两个或多个已知序列的子序列，且是全部符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 解决最长公共子序列，一种经常使用的办法，就是穷举法，组...
分类：
其他好文 时间：
2014-07-03 07:09:44
阅读次数：
255
