Programmierung dynamic-programming

10

Was ist dynamische Programmierung? [geschlossen]

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 Frage Was ist dynamische Programmierung ? …

276 algorithm dynamic-programming

9

Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung?

Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung? Ich denke, dynamische Programmierung ist eine Teilmenge der Memoisierung. Ist es richtig?

246 dynamic-programming terminology difference memoization

18

Wie kann man mit dynamischer Programmierung die am längsten ansteigende Teilsequenz bestimmen?

Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung finden.

215 algorithm computer-science dynamic-programming memoization lis

8

Was ist der Unterschied zwischen Bottom-Up und Top-Down?

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 überprüfen, ob Sie die Lösung für das Teilproblem …

176 dynamic-programming difference memoization

9

Katzen aus den Fenstern werfen

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 herausfinden, den die Katze …

150 algorithm language-agnostic dynamic-programming asymptotic-complexity

7

Unterschied zwischen Divide and Conquer Algo und Dynamic Programming

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 erklären, aus welchem Grund sie ähnlich zu sein scheinen.

139 algorithm dynamic-programming divide-and-conquer

5

Ein einfaches Beispiel für jemanden, der die dynamische Programmierung verstehen möchte [geschlossen]

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 . Verbessere diese Frage Ich suche ein überschaubares Beispiel für jemanden, der Dynamisches …

96 algorithm dynamic-programming

4

Warum ist das Rucksackproblem pseudo-polynomisch?

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 verstanden. Kann pseudo-polynomialmir jemand …

87 language-agnostic complexity-theory dynamic-programming knapsack-problem

4

Was sind die Mindestkosten für die Verbindung aller Inseln?

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 …

84 algorithm dynamic-programming mathematical-optimization linear-programming heuristics

19

Suchen Sie eine gemeinsame Teilzeichenfolge zwischen zwei Zeichenfolgen

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 = apple pie available string2 …

73 python string algorithm time-complexity dynamic-programming

3

Wie finde ich die minimale Anzahl von Zügen, um einen Gegenstand an eine Position in einem Stapel zu bewegen?

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 …

12 python algorithm sorting stack dynamic-programming

1

Längste K sequenziell zunehmende Subsequenzen

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, der das Problem …

8 arrays algorithm dynamic-programming greedy lis

Als «dynamic-programming» getaggte Fragen