具有线性“阶段”划分的动态规划算法被称为线性DP。常见的有最长上升子序列（LIS），最长公共子序列（LCS），数字三角形等。
相关练习：
1. Mr. Young‘s Picture Permutations（POJ2279）
2.LCIS（最长公共上升子序列）
3.Making the Grade（POJ3666）
4.Mobiles Service
5.传纸条
6.I-country
7.Cookies
6.1 线性DP
原文：https://www.cnblogs.com/hebust-fengyu/p/12134568.html
