第1题:
不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
第2题:
A算法是否具有较好的可读性
B算法中是否存在语法错误
C算法的功能是否符合设计要求
D算法的执行时间和问题规模之间的关系
第3题:
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
第4题:
算法分析的主要任务是分析()。
第5题:
● (65) 不能保证求得0-1 背包问题的最优解。
(65)
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第6题:
第7题:
对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
第8题:
此题为判断题(对,错)。
第9题:
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
第10题:
关于0-1背包问题以下描述正确的是()