题目内容

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

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

查看答案
更多问题

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

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

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

A. 子集树
B. 排列树

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

A. 子集树
B. 排列树

能否将Dijkstra算法按路径长度小改为按路径长度大来求解带权连通图的单源最长路径____

A. 能
B. 不能

答案查题题库