线性DP第10课：最大子段和、最长上

子序列、最长公共子序列总结和对比

引言

前面我们研究和学习了最大子段和（MaximumSubarraySum）、最长上升子序列（LongestIncreasing

Subsequence,LIS）和最长公共子序列（LongestCommonSubsequence,LCS），这三个问题都是序列分析中的经

典动态规划问题，他们各有特点，需要我们加以区分和理解。