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.
从 A地到 B 地的行程
B.
经验各种交通工具
C.
有意义的思考和阅读
D.
社会经历和与人的交往

【单选题】在户外最常用的背包上肩的方法是( )。

A.
高处上肩法
B.
提拉上肩法
C.
弓步上肩法
D.
下蹲上肩法

【多选题】本章中提到的“旅行”包括

A.
从 A地到 B 地的行程
B.
经验各种交通工具
C.
有意义的思考和阅读
D.
社会经历和与人的交往

【单选题】完全背包的状态转移方程是()

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])