logo - 刷刷题
下载APP
【简答题】

南来北往的二个人,一个挑担,一个背包,他们没争也没吵,也没有人让路,却顺利的通过了独木桥,为什么?

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】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.
东跑西颠:劳累
B.
山清水秀:风景
C.
内忧外患:痛苦
D.
灯红酒绿:罪恶