Основні задачі динамічного програмування:
До задач оптимізації найчастіше належать задачі:
Що є обов'язковим для задач динамічного програмування?
Автор поняття "динамічне програмування"
Коли виникло поняття "динамічне програмування"?
Чи всі типи задач дозволяє розв'язати динамічне програмування?
Сутність співоптимальності:
Галузі використання динамічного програмування:
Чому дорівнює 8 число в ряду Фібоначчі?
Скількі варіантів повернення здачі в 39 копійок монетами 2, 10 та 25 копійок?
Які варіанти передбачають мінімальний шлях в графі?
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома