2017-05-01 3 views
2

Kann jemand mir einen besser erklärten Einblick über das Problem geben Maximum Disjoint Subtree Produkt (link here) ?? Ich kann es aus der Psetter-Analyse nicht herausfinden. Ich verstehe 2nd DFS-Ansatz nicht (es versucht, die Lösung für "Up-Subtrees" zu berechnen ??) Bitte kann mir jemand helfen und/oder mir andere Probleme nach dem gleichen Lösungsansatz geben ??? Ich schätze wirklich andere Probleme wie diese. Vielen Dank im Voraus: DHackerRank Maximum Disjoint Subtree Produkt

Antwort

0

Es scheint wie ein dynamic programming Problem. Überprüfen Sie diese link vor, es enthält große Tutorial zu Problemen, die dynamic programming auf Trees.

+0

beinhalten Ja ist es. Ich habe den Beitrag schon gesehen, den du erwähnt hast. Aber dieses spezifische Problem erfordert einen anderen Ansatz. Ich kann die O (N) -Lösung, die zur Lösung des Problems benötigt wird, nicht finden. Danke trotzdem :) –