动态规划典型例题.docxVIP

学习好资料 欢迎下载 学习好资料 欢迎下载 1、单调递增最长子序列 描述 求一个字符串的最长递增子序列的长度 女口： dabdbf最长递增子序列就是 abdf,长度为4 输入 第一行一个整数0n20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过 10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abkl mn cdefg 样例输出 2、最长公共子序列 描述 如题，需要写一个程序，得出最长公共子序列。 tip :最长公共子序列也称作最长公共子串 (不要求连续)，英文缩写为 LCS( Longest Common Subseque