「能否用给定的砝码凑出恰好 」——只回答能/不能。数组 只存两态,转移应该写成( )。
- 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. 可行性问题不能用背包,必须枚举子集
g6-07471.in输出g6-07471.out「能否用给定的砝码凑出恰好 」——只回答能/不能。数组 只存两态,转移应该写成( )。
dp[v] = dp[v] + dp[v - w[i]]dp[v] = dp[v] || dp[v - w[i]](或按位或 |=,倒序扫 )dp[v] = max(dp[v], dp[v - w[i]] + w[i])