Programowanie dynamiczne/strategia zachłanna

0

Panowie pomóżcie, nie mam już sił na to. Jak to ugryźć? ...
z1.png

1

A z czym masz problem i co już zrobiłeś i napisałeś?

0

Nie wiem jak nawet zacząć. Nie mam nic

2

Przecież to nie jest nic innego jak „najdłuższy wspólny podciąg” :)

1

Podejście przy użyciu programowania dynamicznego opisano tutaj:
https://www.cs.cmu.edu/~avrim/451f09/lectures/lect1001.pdf

1 użytkowników online, w tym zalogowanych: 0, gości: 1