Finden Sie einen gemeinsamen Teilstring zwischen zwei Strings

Ich möchte 2 Zeichenfolgen vergleichen und die übereinstimmenden Zeichenfolgen beibehalten und aufteilen, wenn der Vergleich fehlschlägt.Also, wenn ich 2 Sai...

Finden Sie eine Lösung für die Teilmengensumme mit dynamischer Programmierung

Entfernungsrekursiver Algorithmus bearbeiten - Skiena

Ich lese das Algorithm Design Manual von Steven Skiena und befasse mich mit dem dynamischen Programmieren. Er hat einen Beispielcode zum Bearbeiten von Entfe...

Faul den Knoten für eindimensionales dynamisches Programmieren binden

Scala-Memo: Wie funktioniert dieses Scala-Memo?

Der folgende Code stammt vonPathikrits dynamische Programmierung [https://github.com/pathikrit/scalgos/blob/master/src/main/scala/com/github/pathikrit/scalgos/DynamicProgramming.scala#L44-L55] Repository. Ich bin sowohl von seiner Schönheit als ...

alle lösungen zur umstellung mit dynamischer programmierung

Ich überprüfte meine Handzettel für unsere Algorithmusklasse und begann über diese Frage nachzudenken: Bei unterschiedlichen Münzsorten mit unterschiedlichen Werten finden Sie alle Münzkonfigurationen, um eine bestimmte Summe zu ergeben, ohne ...

Mindestanzahl der Änderungen, die erforderlich sind, um das Array streng zu vergrößern

Ich habe ein Problem, bei dem wir ein Array positiver Zahlen haben und es streng erhöhen müssen, indem wir keine oder mehr Änderungen an den Array-Elementen vornehmen. Wir werden gebeten, die minimale Anzahl von Änderungen vorzunehmen, ...

Kleinste Zahl, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann

Dieses Problem wurde mir im Amazon Interview gestellt - Bei einem Array positiver Ganzzahlen müssen Sie die kleinste positive Ganzzahl finden, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann. Beispiel: Array:[4 13 2 3 1] ...

Dynamische Programmierlösung zur Auswahl von Aktivitäten

Im16.1 An activity-selection problem vonIntroduction to Algorithmwurde die dynamische Programmierlösung für dieses Problem als gegeben c [i, j] = 0, wenn S (i, j) leer ist c [i, j] = max {c [i, k] + c [k, j] + 1}, wenn S (i, j) nicht leer ...

Bestimmen Sie die Teilmenge der Größe k so, dass der minimale Abstand zwischen den Werten maximal ist

Angenommen, ich habe ein Array, das enthältn ganze Zahlen. So finden Sie eine Teilmenge der Größek so dass dieminimum Abstand zwischen allen Paaren von ganzen Zahlen in der Teilmenge istmaximized Ich meine, sie sind am weitesten ...