Najdłuższy wspólny podciąg

Zadanie AL9.1 Wyznacz najdłuższy wspólny podciąg ciągów abbaac i bacbacba metodą programowania dynamicznego.

Zadanie AL9.2 (4+1 pkt.) Zaimplementować algorytm wyszukiwania najłuższego wspólnego podciągu metodą programowania dynamicznego. Zademonstrowć działanie programu na reprezentatywnych danych testowych (zwłaszcza punkt 2).

1. Wersja iteracyjna (budowanie tablicy kolejno wierszami) i wydruk jednego najdłuższego wspólnego podciągu (4 pkt.)

2. Drukowanie wszystkich najdłuższych wspólnych podciągów (to wymaga znaczącej modyfikacji algorytmu). (1 pkt)