原创力文档2026年崁入试工程师贪心算法知识点试题题库
姓名：__________考号：__________
一、单选题(共10题)
1.贪心算法的基本思想是什么？()
A.优先选择局部最优解
B.优先选择全局最优解
C.从全局出发逐步细化
D.从局部出发逐步细化
2.以下哪种情况适合使用贪心算法？()
A.旅行售货员问题
B.0-1背包问题
C.最短路径问题
D.最小生成树问题
3.动态规划与贪心算法的主要区别是什么？()
A.动态规划考虑全局最优解，贪心算法考虑局部最优解
B.动态规划不需要排序，贪心算法需要排序
C.动态规划适用
文档评论（0）