CSP-S 题库贪心多项选择题

下列哪些可用贪心算法正确求解?

多项选择题 第 41 题 · CSP-S 提高级 初赛题库
  • A.霍夫曼(Huffman)编码
  • B.Dijkstra 单源最短路
  • C.0-1 背包
  • D.活动选择问题
正确答案A. 霍夫曼(Huffman)编码 | B. Dijkstra 单源最短路 | D. 活动选择问题
答案解析
0-1 背包不能用贪心(需 DP);分数背包才可贪心。

本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目