摘要：
HDU 1257 最少拦截系统 最长递增子序列 题意 这个题的意思是说给你$n$个数，让你找到他最长的并且递增的子序列$(LIS)$。这里和最长公共子序列一样$(LCS)$一样，子序列只要满足前后关系即可，不需要相邻。 解题思路 解法一 ：这个可以用动态规划来实现，$dp[i]$代表前$i$个数列中 阅读全文
摘要：
HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 阅读全文