L林老师的题库
--:--:-- 登录
‹ 上一题 下一题 ›

g7-07785. 定义：树形 DP 可以直接用 DFS 求解，根本原因是（ ）。 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-77级·树上问题客观题单选

树形 DP 可以直接用 DFS 求解，根本原因是（ ）。

  • A. 树的节点数有限
  • B. 树是连通的
  • C. 树的深度有限
  • D. 树是无环的，子问题之间没有循环依赖
未选择
输入
输出

            

            

              
答案