АиСД-2. ПЗ-Тест №11. Стратегии разработки. Часть 1. В1

Какие вы сегодня?

• жадные

• округленные

• случайные

• динамические

При решении 0–1 рюкзака вес очередного предмета
превосходит оставшееся свободное место. Что делаем?

• выкладываем самый дешевый предмет из рюкзака для увеличения свободного места

• добавляем ту долю предмета, которая войдет

• игнорируем этот предмет и переходим к следующему

• выкладываем самый дорогой предмет из рюкзака для увеличения свободного места

Что будет вычислено в результате работы

программы arr = [3, 4, 2, 5, 1]?

• 2

• 10

• 1

• 3

Алгоритм Хаффмана является примером алгоритма динамического программирования

• Верно!

• Нет!

• количество умножений не отличается

• возможно получить вариант его оптимальной упаковки

• невозможно получить вариант его оптимальной упаковки

Какие из приведенных ниже алгоритмов являются жадными?

• алгоритм Прима

• алгоритм Флойда-Уоршелла

• алгоритм Краскала

• алгоритм Дейкстры

• алгоритм быстрой сортировки

Предметы, которые попадают в оптимальную упаковку округленного рюкзака, могут
не совпадать с предметами в оптимальной упаковке исходного рюкзака

• Да, в любом случае

• Да, в некоторых случаях

• Нет, упаковки всегда одинаковы