Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- 11 Python Динамічне програмування. Жадібні алгоритми
Тест:
11 Python Динамічне програмування. Жадібні алгоритми
08.02.2022
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
Тест містить питання скопійовані з: Динамічне програмування. Жадібні алгоритми.
1
2 з 11 балів
Основними типами задач динамічного програмування є:
2
1 з 11 балів
Сутність сооптимальності полягає у тому, що складна задача:
3
1 з 11 балів
Якщо можна ступати на першу і на другу сходинки (перестрибувати), то на четверту можна потрапити:
4
1 з 11 балів
Восьме число у числах Фібоначі дорівнює:
5
1 з 11 балів
Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:
6
1 з 11 балів
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
7
1 з 11 балів
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
8
1 з 11 балів
У касі є купюри 50, 20, 19, 2 і 1 грн повернути здачу 75 грн можна такою кількістю купюр:
9
1 з 11 балів
Хто сформулював принцип динамічного програмування:«Оптимальна поведінка має таку властивість:
якими б не були первісний стан і рішення в початковий момент, наступні рішення повинні бути оптимальними щодо стану, отриманого в результаті первісного рішення».
10
1 з 11 балів
Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою...
Рефлексія від 12 учнів
Сподобався:
0
Так: 9
Ні: 3
Зрозумілий:
0
Так: 8
Ні: 4
Потрібні роз'яснення:
0
Ні: 9
Так: 3