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
2
A
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.
Verwandte Themen
- 1. Disjoint Stellt Pfadkompressionslaufzeitfehler ein
- 2. Disjoint-Sets Datenstruktur
- 3. disjoint Muster-Matching
- 4. Disjoint Union in LINQ
- 5. Disjoint ERD Beziehung
- 6. Disjoint Set-Implementierung in C++
- 7. Subtree Extraktion NLTK Baum
- 8. Squashed subtree Änderung Pushing
- 9. Hackerrank Weighted Average
- 10. Hackerrank Dynamic Array Timeout
- 11. Hackerrank: Breitensuche: Kürzeste Reichweite
- 12. R lösen hackerrank herausforderung
- 13. Einfügesortierung pt2 -Hackerrank
- 14. Hackerrank Herausforderung: Let's Echo
- 15. HackerRank Candies Verteilung
- 16. Rotierende Anordnung (Larray hackerrank)
- 17. Kann nicht git subtree ziehen
- 18. Disjoint Set Find & Union Operation Komplexität
- 19. Hackerrank Treppe Lösung nicht akzeptiert
- 20. Subset in Python Ausgangsfehler - HackerRank
- 21. Ruby Stdin/Stdout auf HackerRank
- 22. Möglicher Pfad [Hackerrank] Compilation Timeout
- 23. Die Grid-Suche (HackerRank) - Python
- 24. T-SQL-Anfragen von hackerrank
- 25. Sherlock und das Biest - Hackerrank
- 26. 1D Array Spiel auf HackerRank
- 27. HackerRank Sherlock und Array-Leistung
- 28. 30 Tage Code hackerrank Tag1
- 29. Maximum GyroUpdateInterval
- 30. Maximum Element in einem Stapel Java
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 :) –