Динамічне програмування і жадібні алгоритми
Додано: 5 лютого
Предмет: Інформатика, 11 клас
Копія з тесту: Динамічне програмування і жадібні алгоритми
11 запитань
Запитання 1
Основні задачі динамічного програмування:
Запитання 2
До задач оптимізації найчастіше належать задачі:
Запитання 3
Що є обов'язковим для задач динамічного програмування?
Запитання 4
Автор поняття "динамічне програмування"
Запитання 5
Коли виникло поняття "динамічне програмування"?
Запитання 6
Чи всі типи задач дозволяє розв'язати динамічне програмування?
Запитання 7
Сутність співоптимальності:
Запитання 8
Галузі використання динамічного програмування:
Запитання 9
Які варіанти передбачають мінімальний шлях в графі?
Запитання 10
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається
Запитання 11
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
Позначте одну правильну відповідь.
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
Поділіться тестом «Динамічне програмування і жадібні алгоритми» з колегами
