Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Різне›
- Динамічне програмування. Жадібні алгоритми
Тест:
Динамічне програмування. Жадібні алгоритми
03.01.2026
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
1
2 з 14 балів
Основними типами задач динамічного програмування є:
2
1 з 14 балів
До задач оптимізації найчастіше належать задачі
3
1 з 14 балів
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
4
1 з 14 балів
Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою
5
1 з 14 балів
Динамічне програмування виникло в
6
1 з 14 балів
Задача оптимізації, для розв'язку якої використовувався метод Ейлера і Вандермонда
7
1 з 14 балів
Задача про заповнення матриці значень NxM називається
8
1 з 14 балів
Вибір оптимального набору даних для заповнення значень відноситься до
9
2 з 14 балів
Задача про підбір можливих варіантів розв'язку завдання - це
10
1 з 14 балів
Сутність сооптимальності полягає у тому, що складна задача:
11
1 з 14 балів
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
12
1 з 14 балів
Якою не була б інформація, що обробляється, перед черговим етапом необхідно вибрати стратегію на поточному етапі так, щоб виграш на цьому етапі плюс оптимальний виграш на всіх наступних етапах був максимальним.
Рефлексія від 0 учнів
Сподобався:
0
Так: 0
Ні: 0
Зрозумілий:
0
Так: 0
Ні: 0
Потрібні роз'яснення:
0
Ні: 0
Так: 0