剖析第七章

线性DP：走到某个位置时能表示的权值（通常和题目需求相关）    DP[i] 表示走到 i 位置的题目相关值。

背包DP：选择问题，（可通过一些方法降低时间复杂度）　　　　DP[i][j] 表示前i个数，选择j个体积后的值。

区间DP：小区间到大区间之间变大。　　　　　　　　　　　　　DP[i][j] 表示[i,j] 区间的关键值。

标签：表示,题目,复杂度,剖析,第七章,区间,时能,DP
来源： https://www.cnblogs.com/er007/p/16500485.html