01背包问题 动态规划中的核心在构建动态规划的矩阵和更新的方法。 1、矩阵行(i):表示仅考虑[0, 1, ..., i]元素。 2、矩阵列(j):表示最大容量为j。 此时dp[i][j]即表示相应的奖励,在选择i元素后,可选元素和最大容量都收缩。更新策略是外层累加i,内层增加最大容量j。可以采用滚动数组进行优化。 #include<iostream> #include<vector> #include<unordered_set> using namespace std; int main(){ int n, m; cin >>...