Рубрики

Алгоритмы | Разное | Вопрос 14

Вам дан массив с четными целочисленными элементами. Вы и какой-то другой игрок по очереди выбираете номера. Каждый игрок может выбрать либо самый левый элемент, либо самый правый номер. Найдите максимально возможную оценку (сумма выбранных вами чисел).
Например: если массив 5 8 4 2, игрок может выбрать 5 или 2. Предположим, вы выбрали 2, тогда другой игрок может выбрать 5 или 4. Независимо от того, какой игрок выберет 2, в следующем раунде у вас будет шанс выбрать 8. Таким образом, максимально возможный счет игрока, которого вы, в этом сценарии, составляет (8 + 2) = 10.
Эта проблема может быть эффективно решена с помощью?
(A) Жадный алгоритм
(B) Динамическое программирование
(C) Возвращение
(D) рекурсия.

Ответ: (Б)
Пояснение: см. Оптимальная стратегия для игры

Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Разное | Вопрос 14

0.00 (0%) 0 votes