Динамічне програмування

Основними типами задач динамічного програмування є:

Позначте всі правильні відповіді

• задачі оптимізації

• логічні задачі

• геометричні задачі

• задачі комбінаторики

До задач оптимізації найчастіше належать задачі:

• пошуку необхідних значень

• пошуку раціональних значень

• пошуку мінімальних значень

• пошуку максимальних значень

Сутність сооптимальності полягає у тому, що складна задача

• розв’язується по кроках

• поділяється на дві частини

• поділяється на окремі підзадачі

• розв’язується методом «з гори до низу»

Восьме число у числах Фібоначі дорівнює:

• 21

• 8

• 13

• 22

У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається

• середнє у даний момент значення

• мінімальне у даний момент значення

• максимальне у даний момент значення

• найкраще у даний момент значення

У жадібних алгоритмах після вибору варіанта на даному кроці можна

• не можна повернутися до будь-якого кроку

• повернутися до першого кроку

• повернутися до будь-якого кроку

• повернутися до попереднього кроку