线性DP:走到某个位置时能表示的权值(通常和题目需求相关) DP[i] 表示走到 i 位置的题目相关值。
背包DP:选择问题,(可通过一些方法降低时间复杂度) DP[i][j] 表示前i个数,选择j个体积后的值。
区间DP:小区间到大区间之间变大。 DP[i][j] 表示[i,j] 区间的关键值。