【发布时间】：2017-09-29 09:23:54
【问题描述】：
谁能给我一个关于最大不相交子树产品（link here）问题的更好解释？我无法从 psetter 分析中弄清楚。 我不明白第二种 DFS 方法（它试图计算“向上子树”的解决方案？？） 请有人可以按照相同的解决方案帮助我和/或给我其他问题???我真的很感激像这样的其他问题。在此先感谢：D
【问题讨论】：
标签： algorithm tree dynamic-programming depth-first-search
【发布时间】：2017-09-29 09:23:54
【问题描述】：
这似乎是一个dynamic programming 问题。之前查看此link，它包含有关dynamic programming 上涉及Trees. 的问题的精彩教程
【讨论】：
-
是的。我已经看到你提到的帖子了。但这个具体问题需要不同的方法。我找不到解决问题所需的 O(N) 解决方案。无论如何谢谢:)