背包类DP

特点:

1,用值作为DP维度

2,Dp过程就是填写矩阵的过程

3,可以滚动数组优化

4,核心code 模板

Code

** dp[i][j] = dp[i-1][j];

if(j-A[i] >= 0)

{

dp[i][j] = operation(dp[i][j], dp[i-1][j-A[i]]);

}**

results matching ""

    No results matching ""