下载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.
责令限期改正，处3万元以上5万元以下的罚款
B.
直接吊销资质证书
C.
责令限期改正，处5万元以上10万元以下的罚款
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])