Sly_461的博客

Substrings Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description Input Output Sample

动态规划方法求解最长公共子串     转载的这篇文章详细的描述了最长公共子序列和最长公共子串的算法思想，是一篇满满的干货。     另外，我觉得值得总结一下的是最长公共子序列的dp[i][j]存的是a字符串从0到i的部分和b字符串从0到j的部分，这两部分的最长公共子序列长度所以最后要求a字符串和b字符串的最长公共子序列只需要输出dp[n][m]就OK了。     但是 最长公共子串的dp[i

Common Subsequence Crawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description Input Output

动态规划解最长公共子序列问题 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本

E - Advanced Fruits TimeLimit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description Input O