‹ 上一题 下一题 ›

g6-07471. 布尔可行性·转移写法 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·0/1 背包客观题单选

「能否用给定的砝码凑出恰好 」——只回答能/不能。数组 只存两态,转移应该写成( )。

  • A. dp[v] = dp[v] + dp[v - w[i]]
  • B. dp[v] = dp[v] || dp[v - w[i]](或按位或 |=,倒序扫 )
  • C. dp[v] = max(dp[v], dp[v - w[i]] + w[i])
  • D. 可行性问题不能用背包,必须枚举子集
未选择
输入
输出

            
答案