Динамічне програмування. Жадібні алгоритми
Основними типами задач динамічного програмування є:
До задач оптимізації найчастіше належать задачі
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою
Динамічне програмування виникло в
Задача оптимізації, для розв'язку якої використовувався метод Ейлера і Вандермонда
Задача про заповнення матриці значень NxM називається
Вибір оптимального набору даних для заповнення значень відноситься до
задача про підбір можливих варіантів розв'язку завдання - це
Сутність сооптимальності полягає у тому, що складна задача:
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
