Оберіть правдиві твердження, що стосуються жадібного алгоритму

Question

Answer

отримані розв'язки  завжди приводять до оптимального рішення

Answer

рішення, приймається на кожному кроці з врахуванням попередніх або наступних рішень

Answer

застосовується для пошуку максимальних кістякових дерев

Answer

добре підходить для широкого класу задач

Answer

рішення, прийняте на кожному кроці, має бути оптимальним тільки на поточному кроці

Crowdly