‹ 上一题 下一题 ›

g6-07603. 什么时候贪心就够 未做

1000 ms 256 MB 测试点 ? 通过率 0% 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

下面哪一类树上的问题,贪心就能得到最优解、不必上树形 DP?

  • A. 带权最大独立集
  • B. 树上最小代价路径覆盖
  • C. 树上最大匹配(不带权):从叶子往上,「叶子还没配对就配给它的父亲」的贪心恰好最优
  • D. 树上背包
未选择
输入
输出

            
答案