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

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

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

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

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

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

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

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

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

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

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

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

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