谁能给我一个关于最大不相交子树积 (link here) 问题的更好解释？我无法从 psetter 分析中弄清楚。 我不明白第二种 DFS 方法(它试图计算“向上子树”的解决方案？？) 请有人可以按照相同的解决方法帮助我和/或给我其他问题吗？？？我真的很感激像这样的其他问题。提前致谢:D
最佳答案
这似乎是一个动态规划问题。看看这个 link之前，它包含有关树上的动态规划问题的精彩教程。
关于algorithm - HackerRank 最大不相交子树积，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43727966/