GESP 2024年12月 C++六级 判断题 第9题

简单背包的状态转移方程 dp[i][w]=max(dp[i-1][w], dp[i-1][w-weights[i-1]]+values[i-1]) 表示「不放/放第 i 个物品」取较大价值，说法正确。