动态规划在背包问题（0-1背包、完全背包）中的应用考核试卷.docVIP

动态规划在背包问题（0-1背包、完全背包）中的应用考核试卷

一、单项选择题（每题1分，共30题）

1.0-1背包问题中，物品可以分割使用吗？

A.可以

B.不可以

2.动态规划解决背包问题时，通常使用什么数据结构？

A.链表

B.栈

C.数组

D.队列

3.在0-1背包问题中，状态转移方程为？

A.dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])

B.dp[i][j]=min(dp[i-1][j],dp[i-1][j-w[i]]+v[i])

4.完全背包问题中，物品可以分割使用吗？

A.可以

B.不可以

5.动态规划解决完全背包问题时，状态转移方程为？