← К задачам Массивы: 0/95 решено
← Предыдущая Следующая →

Лопающиеся шары

Hard
При лопании шара i начисляется произведение его значения и значений ближайших оставшихся соседей; за границей стоит 1. Верните максимум очков после удаления всех шаров.

Примеры:

Вход: [3, 1, 5, 8]
Выход: 167
Вход: [1, 5]
Выход: 10
Вход: [1]
Выход: 1

Ограничения:

1 <= nums.length <= 300

Теги:

Массивы Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!