R1NQFAQDH3EG9

I_R_W14_M35_Java 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.

R1LGGSNAZX2VX
Ćwiczenie 1
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
R1CEMNV7O2ZR6
Ćwiczenie 2
Aby można było zastosować programowanie dynamiczne przy rozwiązaniu problemu optymalizacyjnego, problem powinien spełniać nastepujące warunki. Możliwe odpowiedzi: 1. Problem składa się z nakładających się podproblemów., 2. Ma własność optymalnej podstruktury., 3. Krok zachłanny prowadzi do optymalnego rozwiązania.
RS18DKOJRJ72H
Ćwiczenie 3
R122RZ3B7BEGS
Ćwiczenie 4
RNK714VDJLBGM
Ćwiczenie 5
R6XCLBMU3FA45
Ćwiczenie 6
R3VGFFTU6DH7V
Ćwiczenie 7
RUP8PC4XDHDHV
Ćwiczenie 8