HackerRank最大不相交子树产品

时间:2017-05-01 23:35:44

标签: algorithm tree dynamic-programming dfs

任何人都可以给我一个更好的解释洞察问题最大不相交的子树产品(link here)??我无法从排版分析中弄清楚这一点。 我不理解第二个DFS方法(它试图计算" up子树的解决方案" ??) 请有人帮助我和/或按照相同的解决方案方法给我其他问题???我非常感谢像这样的其他问题。提前致谢:D

1 个答案:

答案 0 :(得分:0)

这似乎是一个dynamic programming问题。之前查看此link,其中包含有关dynamic programmingTrees.涉及的问题的精彩教程