logo - 刷刷题
下载APP
【单选题】

2050背包台ID码分为4位和( )

A.
3位
B.
6位
C.
8位
D.
10位
举报
题目标签:背包包台
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】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.
下蹲上肩法

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

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