动态规划的LIS与LCS分别指什么？

LIS（最长递增子序列问题）：Longest increasing subsequence

LCS（最长公共子序列问题）：Longest common subsequence

均为基础问题。