剖析第七章

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

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

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

posted @ 2022-07-21 01:02  er007  阅读(10)  评论(0编辑  收藏  举报