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