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

0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是()。for each item (w, v): for (int j = W; j >= w; --j) dp[j] = max(dp[j], dp[j-w] + v);

A. 内层 j 必须从小到大,否则会漏解
B. 内层 j 必须从大到小,否则同一件物品会被用多次
C. j 从大到小或从小到大都一样
D. 只要 dp 初始为 0 ,方向无所谓

正确答案:B

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

本卷相关题目

在线做题 同科目题库