01型背包问题解题总结(二维)

前言:01型背包问题(一维)的链接:

https://blog.csdn.net/qq_56430444/article/details/118157798

完全背包问题链接:

https://blog.csdn.net/qq_56430444/article/details/118389012

01型背包问题的模板(二维):

  1.状态:dp[i][j]表示状态i和状态j下背包所能装置的最大价值。

  2.状态转移方程: if ( i>= w1[i] && j>=w2[j] ){ dp[i][j] = max ( dp[i-w1[j]][j-w2[j]]+v[j],dp[i][j] ) }

  3.循环方向:     for(枚举第一个状态,逆向）

                            for(枚举第二个状态,逆向)

                                决策(状态转移方程)

  4.初始化:看题目而定

01型背包问题经典例题(二维):

  1.音量调节:  这一题与往常题不同的是他将物品算作状态中，以及状态转移方程的不同，这里也在告诫我做题不要死做题，就是今年的河南省icpc七便士哪里，不要让思维固化。

#include<