Unterschied zwischen greedy und Dynamische und divide and conquer-algorithmen
Ich will wissen, den Unterschied zwischen diesen drei weiß ich, dass in Teile und herrsche und Dynamischer algos der Unterschied zwischen diesen beiden ist, dass beide teilt das broblem in kleinen Teil, aber in D&Q die kleine Teile des Problems sind voneinander abhängig, in der Erwägung, dass das nicht der Fall, die mit der dynamischen. aber was ist gierig ?
- ich möchte nur wissen, über Greedy-algo. wie anders ist es bei dynamischen und D&F. rest ist Ok. Ich konnte nicht verstehen, richtig auf google.
- Das kommt immer auf das problem und die tatsächliche Umsetzung. Allerdings, das Lesen über was ist ein greedy-Algorithmus meanse sollte Ihnen eine Antwort geben.
- Sagen Sie uns, was Sie gefunden und was Sie nicht verstehen, so dass wir Ihnen helfen können. Sonst sind wir nicht besser tun, als wiederholten Sie Ihre google-Ergebnisse.
- D&Q und gierig sind nicht komplett verschiedene Klassen von algorithmen ein Algorithmus kann sowohl (z.B. binäre Suche).
- was ich verstanden habe ist, dass für jeden Zeit nehmen wir den besten Fall, in greedy-Algorithmus aber nicht der Fall mit anderen.Und das ist, warum die gesamte performaance ist nicht optimal. Bin ich schreiben ?
- Diese Frage scheint off-topic, weil es um informatik. Prüfen, ob es bei cs.stackexchange.com
Du musst angemeldet sein, um einen Kommentar abzugeben.
ist eine vereinfachte Darstellung skizziert die Hauptmerkmale der beiden Systeme:
Beispiele:
gierig: kruskal minimal spanning tree
wählen Sie eine Kante aus einer sortierten Liste, überprüfen, beschließen, nie wieder besuchen.
d&q: merge-sort
teilen Sie die Daten in 2 Hälften,
merge-sort Ihnen,
kombinieren Sie die Ergebnisse überfliegen beide Teilergebnisse parallel, Stopp, Auswahl oder Förderung als angemessen.