DP - 子序列和子串相关题型

子串和子序列区别

• 子串：连续 子序列：不连续

最长上升/递增子序列LIS

• 最长上升子序列的个数：

• 输出该序列：

• 输出该序列长度：https://www.cnblogs.com/OFSHK/p/14666987.html

最长连续上升子序列:https://www.cnblogs.com/OFSHK/p/14667856.html

最长下降子序列

最长非下降子序列

最大公共子序列

最长公共子序列

最长公共上升自序列：https://www.cnblogs.com/OFSHK/p/11235714.html

最大连续子序列

最大连续子序列和