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