Znajdź wspólny podciąg między dwoma łańcuchami

Chciałbym porównać 2 łańcuchy i zachować dopasowanie, rozdzielając się tam, gdzie porównanie nie powiedzie się.Więc jeśli mam 2 struny -

znaleźć rozwiązanie dla sumy podzbiorów za pomocą programowania dynamicznego

Edytuj algorytm rekurencyjny odległości - Skiena

Czytam The Algorithm Design Manual Stevena Skieny, i jestem na rozdziale programowania dynamicznego. Ma przykładowy kod do edycji odległości i korzysta z nie...

Lazily Tying the Knot for 1 Dimensional Dynamic Programming

Kilka lat temu wziąłem kurs algorytmów, w którym podawaliśmy następujący problem (lub jeden taki):Jest budynek

Minimalna liczba zmian wymaganych do ścisłego zwiększenia tablicy

Mam problem, w którym mamy tablicę liczb dodatnich i musimy sprawić, że będzie wzrastać, wprowadzając zero lub więcej zmian w elementach tablicy.Zostajemy za...

Najmniejsza liczba, której nie można utworzyć z sumy liczb z tablicy

Ten problem został mi zadany w wywiadzie dla Amazon -Biorąc pod uwagę tablicę dodatnich liczb całkowitych, musisz znaleźć najmniejszą dodatnią liczbę całkowi...