Яке твердження найточніше порівнює жадібні алгоритми та динамічне програмування?

Question

Accepted Answer

Жадібні алгоритми приймають локально оптимальні рішення, а DP будує розв’язок через стани та переходи між підзадачами

Answer

Обидва методи завжди працюють однаково для будь-якої задачі

Answer

Жадібні алгоритми завжди точніші за DP

Answer

DP не використовує оптимальну підструктуру

Answer

Жадібні алгоритми не застосовуються в інформатиці

Crowdly