下载APP
【单选题】
New words : backpack (尤指登山者或步行者所用的)背包,登山包
A.
It is in their neighborhood.
B.
It is near the woman’s family.
C.
It is an entertainment park.
D.
It has nice paths and camping sites.
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】01背包的一维状态转移方程是（i表示物品编号，j表示背包容量）
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])
【单选题】完全背包的状态转移方程是()
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])