Вкажіть прикладні задачі що є прикладами використання динамічного програмування:

Question

Answer

Розв’язок
головоломки «Ханойські вежі»

Answer

Обчислення
шансів на перемогу команд в спортивних турнірах

Answer

Задача про
навантаження набору процесорів (мінімізація кількості процесорів) з оцінками ресурсоємності

Answer

Задача навантаження
набору процесорів (мінімізація часу роботи) з оцінками ресурсоємності

Answer

Задача
триангуляції

Answer

Складання
графіка проведення тенісного турніру

Answer

Множення
довгих цілочисельних
значень

Answer

Задача
комівояжера

Crowdly