Динамічне програмування і жадібні алгоритми
Основними типами задач динамічного програмування є:
До задач оптимізації найчастіше належать задачі:
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою
Динамічне програмування виникло в ...
Задача про заповнення матриці значень NxM
Вибір оптимального набору даних для заповнення значень відноситься до ...
Задачі про підбір можливих варіантів розв'язку завдання
Сутність сооптимальності полягає у тому, що складна задача:
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:
Восьме число у числах Фібоначчі дорівнює:
Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:
У касі є купюри 50, 20, 19, 2 і 1 грн. Повернути здачу 75 грн можна такою мінімальною кількістю купюр:
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
