Die dynamische Programmierung ist eine algorithmische Technik zur effizienten Lösung von Problemen mit einer rekursiven Struktur, die viele überlappende Teilprobleme enthält.
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Monaten . Verbessere diese...
Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung? Ich denke, dynamische Programmierung ist eine Teilmenge der Memoisierung. Ist es
Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung
Der Bottom-up- Ansatz (zur dynamischen Programmierung) besteht darin, zuerst die "kleineren" Teilprobleme zu betrachten und dann die größeren Teilprobleme unter Verwendung der Lösung für die kleineren Probleme zu lösen. Das Top-Down besteht darin, das Problem auf "natürliche Weise" zu lösen und zu...
Stellen Sie sich vor, Sie befinden sich in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie aus einem hohen Stockwerk geworfen wird. Wie können Sie mit der geringsten Anzahl von Versuchen den längsten Tropfen...
Was ist der Unterschied zwischen Divide and Conquer-Algorithmen und dynamischen Programmieralgorithmen? Wie unterscheiden sich die beiden Begriffe? Ich verstehe den Unterschied zwischen ihnen nicht. Bitte nehmen Sie ein einfaches Beispiel, um den Unterschied zwischen den beiden zu erklären und zu...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 5 Jahren ....
Ich weiß, dass Knapsackdas NP-vollständig ist, während es von DP gelöst werden kann. Sie sagen, dass die DP-Lösung ist pseudo-polynomial, da sie in der "Länge der Eingabe" exponentiell ist (dh die Anzahl der Bits, die zum Codieren der Eingabe erforderlich sind). Leider habe ich es nicht...
Es ist ein Gitter mit einer Größe N x M . Einige Zellen sind Inseln, die mit '0' bezeichnet sind, und die anderen sind Wasser . Auf jeder Wasserzelle befindet sich eine Nummer, die die Kosten einer auf dieser Zelle hergestellten Brücke angibt. Sie müssen die Mindestkosten finden, für die alle...
Ich möchte 2 Zeichenfolgen vergleichen und die Übereinstimmung beibehalten und dort aufteilen, wo der Vergleich fehlschlägt. Also wenn ich 2 Saiten habe - string1 = apples string2 = appleses answer = apples Ein weiteres Beispiel, da die Zeichenfolge mehr als ein Wort enthalten kann. string1 =...
Wie kann ich bei einem Satz von NXP-Stapeln, wobei N die Anzahl der Stapel und P die Stapelkapazität ist, die minimale Anzahl von Swaps berechnen, die erforderlich sind, um von einem Knoten an Position A zu einem beliebigen Ort B zu gelangen? Ich entwerfe ein Spiel und das Endziel ist es, alle...
Warum ich einen doppelten Thread erstellt habe Ich habe diesen Thread nach dem Lesen der längsten ansteigenden Teilsequenz mit K zulässigen Ausnahmen erstellt . Mir wurde klar, dass die Person, die die Frage stellte, das Problem nicht wirklich verstanden hatte, weil sie sich auf einen Link bezog,...