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