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

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

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

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

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

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

Задача оптимізації, для розв'язку якої використовувався метод Ейлера і Вандермонда

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

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

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

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

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

Якою не була б інформація, що обробляється, перед черговим етапом необхідно вибрати стратегію на поточному етапі так, щоб виграш на цьому етапі плюс оптимальний виграш на всіх наступних етапах був максимальним.