Алгоритми та структури даних · Junior · Запитання 71 з 75
Що таке жадібний алгоритм?
- 1Той, що перебирає всі можливі комбінації
- 2Той, що використовує якомога більше пам'яті, щоб працювати швидше
- ✓Правильна відповідь: Той, що на кожному кроці робить локально найкращий вибір
Пояснення
Жадібні алгоритми прості й швидкі, але дають оптимальну відповідь лише для деяких задач, наприклад розмін стандартними монетами чи вибір інтервалів, що не перетинаються, за найранішим кінцем. Перебір усіх комбінацій - це brute force.