В един алчен алгоритъм, ние правим какъвто избор изглежда най-добър в момента с надеждата, че ще доведе до глобално оптимално решение. В динамичното програмиране ние вземаме решение на всяка стъпка, като се има предвид текущия проблем и решението на по-рано решена подпроблема, за да се изчисли оптималното решение.
Колко осъществими решения има в алчния метод?
Алгоритъм алгоритъм прави алчен избор на всяка стъпка, за да гарантира, че целевата функция е оптимизирана. Алгоритъмът Greedy има само един изстрел, за да изчисли оптималното решение, така че никога да не се върне назад и да отмени решението.
Каква е концепцията за алчен метод?
Определение: Алгоритъм, който винаги взема най-доброто незабавно или локално решение, докато намира отговор. Алчните алгоритми намират цялостното или глобално оптимално решение за някои оптимизационни проблеми, но могат да намерят по-малко от оптимални решения за някои случаи на други проблеми.
Какви са ползите от алчния подход?
Предимството при използването на алчен алгоритъм е, че решенията за по-малки случаи на проблема могат да бъдат прости и лесни за разбиране. Недостатъкът е, че е напълно възможно най-оптималните краткосрочни решения да доведат до възможно най-лошия дългосрочен резултат.
Кога трябва да използваме алчен?
По-долу са посочени някои проблеми, които използват оптималното решение, използвайки алчния подход
- Проблем с пътуващия търговец.
- Алгоритъм за минимално обхващащо дърво на Kruskal.
- Алгоритъм за минимално обхващащо дърво на Dijkstra.
- Проблем с раницата.
- Проблем с планирането на работа.
