任何人都可以给我一个更好的解释洞察问题最大不相交的子树产品(link here)??我无法从排版分析中弄清楚这一点。 我不理解第二个DFS方法(它试图计算" up子树的解决方案" ??) 请有人帮助我和/或按照相同的解决方案方法给我其他问题???我非常感谢像这样的其他问题。提前致谢:D
答案 0 :(得分:0)
这似乎是一个dynamic programming
问题。之前查看此link,其中包含有关dynamic programming
上Trees.
涉及的问题的精彩教程