Задача, для того щоб можна було для її розв’язування застосувати метод динамічного програмування, повинна відповідати двом наступним вимогам:

Question

Answer

в процесі руху системи повинна бути відсутня післядія

Answer

функція мети повинна бути адитивною (мультипликативною)

Answer

поетапне планування багатокрокового процесу з
оптимізацією на один крок

Crowdly