VS-9.com - бесплатный портал онлайн-школы для учителей и учеников

.

клонировать тест

Тема теста: Жадібні алгоритми та динамічне програмування
Описание:
Использовано: 5 раз


Основними типами задач динамічного програмування є:
   задачі комбінаторики
   задачі оптимізації
   логічні задачі
   геометричні задачі

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

Сутність сооптимальності полягає у тому, що складна задача:
   розв’язується методом «з гори до низу»
   розв’язується по кроках
   поділяється на дві частини
   поділяється на окремі підзадачі

Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:
   чотирма способами
   шістьма способами
   п’ятьма способами
   трьома способами

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

Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:
   3
   5
   2
   4

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

У жадібних алгоритмах після вибору варіанта на даному кроці можна:
   повернутися до попереднього кроку Б не можна повернутися до будь-якого кроку
   не можна повернутися до будь-якого кроку
   повернутися до першого кроку
   повернутися до будь-якого кроку

У касі є купюри 50, 20, 19, 2 і 1 грн повернути здачу 75 грн можна такою кількістю купюр:
   4
   6
   2
   5