题库首页 › GESP等级认证(Python) › 题目 13431

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

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

正确答案:C

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

本卷相关题目

在线做题 同科目题库