题目内容

动态规划求解0/1背包问题,n=5,w={2,2,6,5,4},v={6,3,5,4,6},W=10,关于动态规划数组dp以下错误的是____

A. dp[5][10]=15
B. dp[4][10]=14
C. dp[4][6]=9
D. dp[3][6]=10

查看答案

搜索结果不匹配？点我反馈

更多问题

旅行商问题不适合用哪种方法求最优解是____

A. 贪心法
B. 回溯法
C. 动态规划法
D. 分支限界法

贪心法求解背包问题的贪心策略是____

A. 选择价值最大的物品
B. 选择重量最轻的物品
C. 选择单位重量价值最大物品
D. 选择单位重量价值最小物品

回溯法解0/1背包问题时,该问题的解空间是何种结构是____

A. 子集树
B. 排列树

回溯法解流水作业调度问题时,该问题的解空间是何种结构是____

A. 子集树
B. 排列树