Коли доцільніше застосовувати динамічне програмування, а не жадібний алгоритм?

Question

Accepted Answer

Коли потрібен глобально оптимальний результат, а локальні вибори можуть бути помилковими

Answer

Коли задача не має жодних підзадач

Answer

Коли потрібно просто вивести масив

Answer

Коли вхідні дані мають лише один елемент

Answer

Коли локальний вибір гарантовано дає оптимальний результат

Crowdly