8 вопросов
-
middle theory В каких сценариях жадные алгоритмы могут давать локально оптимальные решения, но глобально неоптимальные? Приведите пример и объясните, как можно обнаружить та…
-
middle quiz Какой из следующих подходов к решению задачи о рюкзаке **не** подходит для применения жадного алгоритма?
-
middle quiz Какое из следующих свойств **не** является необходимым для корректности жадного алгоритма?
-
middle quiz Какой из следующих алгоритмов **не** является жадным?
-
middle quiz В каком случае жадный алгоритм может быть **неэффективным**, но **корректным**?
-
middle quiz Какой из следующих алгоритмов **не** может быть реализован жадно?
-
middle quiz Какой из следующих факторов **не** влияет на выбор жадного алгоритма для решения задачи?
-
middle quiz Какой из следующих алгоритмов **не** требует сортировки на каждом шаге?