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

登山背包分为哪三个系统( )?

A.
背负系统
B.
装载系统
C.
外挂系统
D.
平衡系统
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】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])

【单选题】2() A.排序 B.检索 C.背包 D.0-1背包

A.
在下列算法设计方法中, (1) 在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题

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

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