动态规划基础

1.线性DP

1.1 数字递推

给定一个线性序列如数组，按某种条件求最优解
由小至大依次递推公式得回归方程

例题

• LC120 题目
• LC198 题目

1.2 最长上升子序列LIS

给定数组求它单调递增的序列最长度

例题

• LC300 题目

1.3 最长公共子序列

例题

• LC1143 题目