Основними типами задач динамічного програмування є: Позначте всі правильні відповіді.
задачі комбінаторики
геометричні задачі
логічні задачі
задачі оптимізації
До задач оптимізації найчастіше належать задачі: Позначте всі правильні відповіді.
пошуку максимальних значень
пошуку мінімальних значень
пошуку раціональних значень
пошуку необхідних значень
Сутність сооптимальності полягає у тому, що складна задача: Позначте одну правильну відповідь.
розв’язується методом «з гори до низу»
поділяється на окремі підзадачі
поділяється на дві частини
розв’язується по кроках
Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити: Позначте одну правильну відповідь.
чотирма способами
трьома способами
п’ятьма способами
шістьма способами
Восьме число у числах Фібоначі дорівнює: Позначте одну правильну відповідь.
34
13
8
21
Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів: Позначте одну правильну відповідь.
3
4
2
5
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається: Позначте одну правильну відповідь.
найкраще у даний момент значення
максимальне у даний момент значення
мінімальне у даний момент значення
середнє у даний момент значення
У жадібних алгоритмах після вибору варіанта на даному кроці можна: Позначте одну правильну відповідь.
повернутися до попереднього кроку
повернутися до будь-якого кроку
повернутися до першого кроку
не можна повернутися до будь-якого кроку
У касі є купюри 50, 20, 19, 2 і 1 грн повернути здачу 75 грн можна такою кількістю купюр: Позначте одну правильну відповідь.
6