I_R_W14_M35_C++ Programowanie dynamiczne - znajdowanie spójnego podciągu
Źródło: Gerd Altman, from Pixabay, domena publiczna.
Już wiesz
na czym polega programowanie dynamiczne,
jak rozpoznać i wyodrębnić w ciągu różne podciągi spełniające określone warunki (np. niemalejące, o największej sumie).
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce. Zastosuj poznane metody krok po kroku, aby samodzielnie znaleźć podciągi o wymaganych własnościach w nowych przykładach.
Ćwiczenie 1
Ćwiczenie 2
Ćwiczenie 3
Ćwiczenie 4
Ćwiczenie 5
Ćwiczenie 6
Ćwiczenie 7
Ćwiczenie 8