#1007. [CSP2020 提高级] 第 6 题

[CSP2020 提高级] 第 6 题

下列哪些问题不能用贪心法精确求解?( )

{{ select(1) }}

  • 霍夫曼编码问题
  • 00-11 背包问题
  • 最小生成树问题
  • 单源最短路径问题