完全没思路啊没思路。。。。Copy代码，想书写一遍矩阵，还被卡住了，完全不知道自己错在哪里！！ 解题思路：动态规划。 设立一个len行len列的dp数组～dp[i][j]表示字符串i～j下标所构成的子串中最长回文子串的长度～最后我们需要返回的是dp[0][len-1]的值 ...

试求出给定序列的最长递增子序列长度 程序 ...

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

1、先科普下最长公共子序列 & 最长公共子串的区别： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、最长公共子串 其实这是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵 ...

一、动态规划(Dynamic Programming) 动态规划方法通常用于求解最优化问题。我们希望找到一个解使其取得最优值，而不是所有最优解，可能有多个解都达到最优值。 二、什么问题适合DP解法 如何判断一个问题是不是DP问题呢？适合DP求解的最优化问题通常具有以下两个特征 ...

摘自 https://www.cnblogs.com/hapjin/p/5572483.html 这位大佬写的对理解DP也很有帮助，我就直接摘抄过来了，代码部分来自我做过的题 一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence ...

本文作者frankchenfu，blogs网址http://www.cnblogs.com/frankchenfu/，转载请保留此文字。 今天我们要讲的是最长上升子序列（LIS）。 【题目描述】 给定N个数，求这N个数的最长上升子序列的长度。 【样例输入 ...