Дом грабителя
Динамическое программирование
Легкая
Дома расположены в ряд, в доме i лежит nums[i] денег. Нельзя ограбить два соседних дома подряд (сработает сигнализация).
Верните максимальную сумму, которую можно унести.
Сигнатура функции
house_robber(nums: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 1]] | 4 |
| [[2, 7, 9, 3, 1]] | 12 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →