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...
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...
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....
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 Länge...
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...
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...