Динамічне програмування і жадібні алгоритми

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

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

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

Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою

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

Задача про заповнення матриці значень NxM

Вибір оптимального набору даних для заповнення значень відноситься до ...

Задачі про підбір можливих варіантів розв'язку завдання

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

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

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

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

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

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