题库首页 › GESP等级认证(C++) › 题目 13882

以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ,价值为 values[] ,背包容 量为 W ,横线上应填写( )。

以下代码实现了0/1背包问题的动态规划解法。假设物品重量为  题目配图
A:dp[i-1][j], values[i-1]
B:dp[i-1][j], dp[i-1][j - weights[i-1]] + values[i-1]
C:dp[i][j-1], values[i-1]
D:dp[i-1][j - weights[i-1]] + values[i-1], dp[i][j-1]

正确答案:B

试卷来源:202503 CCF-GESP编程能力等级认证C++六级真题

本卷相关题目

在线做题 同科目题库