题目 　　如果字符串1的所有字符按其在字符串中的顺序出现在另外一个字符串2中，则字符串1称之为字符串2的子序列。 　　注意，并不要求子子序列（字符串1）的字符必须连续出现在字符串2中。 　　请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子序列。 　　例如：输入两个字 ...

一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列 ...

引: 最长递增子序列问题, 是一个很基本, 很常见的问题, 它的英文专用名词是LIS: longest increasing subsequence. 但是它的解法却并不那么显而易见, 也并不好理解. 它需要比较深入的思考和良好的算法素养才能得出较好的答案. 本文中将利用动态规划算法思想 ...

LIS问题可以转化为LCS问题求解，或者转化为动态规划方式求解。 LCS问题的递推式为： 动态规划法递推式为： LCS程序上一篇文章里有写过，这里是第二种方法的程序（参考 ...

1、不同路径 I:来源LeetCode62题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x ...

一：背景 给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即bccb。 以上问题的传统思路大概是，遍历每一个字符，以该字符 ...

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤10​5​​）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出第一次 ...

最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解 ...