Softwareentwicklung dynamic-programming

4

Wie erkennen Sie ein Problem, das für die dynamische Programmierung geeignet ist?

Ich habe in letzter Zeit über dynamisches Programmieren nachgelesen. Ich würde gerne von jemandem hören, der von vorne angefangen hat und jetzt ziemlich gut darin ist, DP-Probleme zu identifizieren und zu lösen. Ich bemühe mich, diese Probleme als DP zu identifizieren und eine prägnante Lösung zu finden. Ich habe die …

19 algorithms dynamic-programming

3

Anzahl der Zeichenfolgen, wenn jedes Zeichen gerade vorkommen muss

Ich habe meinen Schädel schon seit einiger Zeit auf dieses Problem geschlagen und es beginnt mich wirklich zu frustrieren. Das Problem ist: Ich habe eine Reihe von Zeichen, A, B, C, und D. Ich muss sagen, auf wie viele Arten eine Zeichenfolge aus diesen Zeichen erstellt werden kann, wann die …

9 algorithms strings dynamic-programming

2

Wie Sie Probleme bei der dynamischen Programmierung besser lösen können

Ich bin kürzlich auf diese Frage gestoßen: "Sie erhalten einen booleschen Ausdruck, der aus einer Zeichenfolge der Symbole 'true', 'false', 'und', 'oder' und 'xor' besteht. Zählen Sie die Anzahl der Möglichkeiten, die in Klammern zu setzen Ausdruck so, dass er als wahr ausgewertet wird. Beispielsweise gibt es zwei Möglichkeiten, 'wahr …

9 algorithms dynamic-programming

2

Wie wird das „Pizza Picking Problem“ mit dynamischen Programmiertechniken gelöst?

Winklers Problem beim Pizzasammeln: Eine kreisförmige Pizzakuchenscheibe n, bei der die Scheibe ieine Fläche hat, S_idh die Fläche ist für jedes Tortenstück unterschiedlich. Die Esser Alice und Bob pflücken abwechselnd Scheiben, aber es ist unhöflich, mehrere Lücken in der Torte zu schaffen (betrachten Sie es als nicht erlaubt). Somit ist …

9 algorithms dynamic-programming

3

Längste Teilsequenz ohne Zeichenfolge

Gibt es einen dynamischen Programmieralgorithmus, um die längste Teilsequenz in einer Zeichenfolge X zu finden, die Y nicht als Teilzeichenfolge enthält? Nur dass dieses Problem anderen DP-String-Algorithmen wie der längsten gemeinsamen Teilsequenz und dem längsten String so ähnlich zu sein scheint. Es muss in der Lage sein, Vorkommen von Y …

8 algorithms strings dynamic-programming

1

Finden aller möglichen Möglichkeiten zum Einfügen eines Musters in eine Zeichenfolge

Ich habe eine Weile über dieses Problem nachgedacht und kann nur eine rekursive Lösung finden, aber ich habe das Gefühl, dass es eine dynamische Programmiermethode gibt, ich kann es einfach nicht herausfinden. Ist das ein berühmtes Problem, von dem ich nichts weiß? F: Geben Sie anhand einer Zeichenfolge und eines …

7 algorithms recursion dynamic-programming

Als «dynamic-programming» getaggte Fragen