2026年电子公司软件工程师招聘考试贪心算法专项模拟试卷及答案.docx

2026年电子公司软件工程师招聘考试贪心算法专项模拟试卷及答案.docx

2026年电子公司软件工程师招聘考试贪心算法专项模拟试卷及答案

考试时长:120分钟满分:100分

一、单选题(总共10题,每题2分,总分20分)

1.贪心算法的核心思想是()。

A.每一步选择当前最优解,最终得到全局最优解

B.通过动态规划寻找最优子结构

C.利用分治策略将问题分解为子问题

D.采用回溯法探索所有可能解

2.以下哪种问题适合使用贪心算法求解?()

A.旅行商问题(TSP)

B.0-1背包问题

C.最小生成树问题(Prim算法)

D.子集和问题

3.在活动选择问题中,

文档评论(0)

1亿VIP精品文档

相关文档