Семинар 5.02 Подгруппа 106-2

Домашнее задание:

Решить и запрограммировать задачу. На переулке стоит ряд домов. В каждом из домов лежит сколько-то денег. Вор хочет обокрасть дома на переулке. Он не может обокрасть два соседних дома, потому что хозяин дома, который он обокрал, сразу предупредит соседей. Нужно найти, какую максимальную сумму вор может украсть с переулка. На вход программы подается массив неотрицательных целых чисел - количество долларов в доме с номером i. Соседние дома в массиве представлены соседними элементами.

Например, пусть задан массив { 1, 4, 5 } - тогда вор максимум может украсть $6, обокрав дома 1 и 3. Пусть задан массив { 1, 7, 2 } - тогда вор максимум может украсть $7, обокрав дом 2.

Решить задачу нужно при помощи динамического программирования. Решение нужно отправить на a.v.dorogush@gmail.com через систему ревью.