第13题 以下代码实现了0/1背包问题的动态规划解法 。假设物品重量为 weights[]，价值为values[]，背包容 量为 W，横线上应填写（ ）。
别灰心，再试一次！
💡 真题解析
答案：B
考纲知识点：动态规划知识
解析：动态规划中的背包问题。else里完成的是当前物品能装下，能装下也分2种选择：装的时候和不装的时候哪种情况值最大。dp[i-1][j]表示不装该物品，dp[i-1][j - weights[i-1]] + values[i-1]表示装该物品，求最大值即可。选B。