Динамічне програмування і жадібні алгоритми
Динамічне програмування − це:
Які типи задач можна розв’язувати за допомогою динамічного програмування?
Загальним для задач динамічного програмування є те, що:
Поняття «динамічне програмування» було запропоноване:
Метод розв’язування оптимізаційних задач, заснований на тому, що процес прийняття рішення можна розбити на елементарні кроки, на кожному з яких приймається окреме рішення − це:
У жадібних алгоритмах на кожному етапі з множини можливих варіантів вибирається той, який є:
У жадібних алгоритмах вибір варіанта на кожному етапі повинен відповідати таким вимогам:
Чи можуть жадібні алгоритми не лише не видавати оптимальний розв’язок, а й видати один із найгірших варіантів?
До яких задач можна застосовувати жадібні алгоритми?
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
