РАЗБОР ЗАДАЧИ: МАКСИМАЛЬНАЯ СУММА ПРИ ВЫБОРЕ K КАРТОЧЕК С КОНЦОВ
Представьте, что на столе лежат карточки в ряд. На каждой карточке написано число. Вы можете брать карточки только с двух концов: либо самую левую, либо самую правую. Всего можно сделать k ходов (взять k карточек). Нужно набрать максимально возможную сумму. Пример: Карточки: [5, 8, 2, 1, 3, 4, 11] Ходов: 3 Можно взять: - 5 + 11 + 4 = 20 (взяли левую, правую, правую) - 11 + 5 + 8 = 24 (взяли правую, левую, левую) ✅ МАКСИМУМ!
Название:
РАЗБОР ЗАДАЧИ: МАКСИМАЛЬНАЯ СУММА ПРИ ВЫБОРЕ K КАРТОЧЕК С КОНЦОВ
Категория:
Разное