Семинар 5.02 Подгруппа 106-2 — различия между версиями
(Новая страница: «Домашнее задание: Решить и запрограммировать задачу. На переулке стоит ряд домов. В кажд…») |
|||
| Строка 5: | Строка 5: | ||
Вор хочет обокрасть дома на переулке. Он не может обокрасть два соседних дома, потому что хозяин дома, который он обокрал, сразу предупредит соседей. | Вор хочет обокрасть дома на переулке. Он не может обокрасть два соседних дома, потому что хозяин дома, который он обокрал, сразу предупредит соседей. | ||
Нужно найти, какую максимальную сумму вор может украсть с переулка. | Нужно найти, какую максимальную сумму вор может украсть с переулка. | ||
| − | На вход программы подается массив чисел - количество долларов в доме с номером i. | + | На вход программы подается массив неотрицательных целых чисел - количество долларов в доме с номером i. |
Соседние дома в массиве представлены соседними элементами. | Соседние дома в массиве представлены соседними элементами. | ||
Текущая версия на 15:26, 8 февраля 2015
Домашнее задание:
Решить и запрограммировать задачу. На переулке стоит ряд домов. В каждом из домов лежит сколько-то денег. Вор хочет обокрасть дома на переулке. Он не может обокрасть два соседних дома, потому что хозяин дома, который он обокрал, сразу предупредит соседей. Нужно найти, какую максимальную сумму вор может украсть с переулка. На вход программы подается массив неотрицательных целых чисел - количество долларов в доме с номером i. Соседние дома в массиве представлены соседними элементами.
Например, пусть задан массив { 1, 4, 5 } - тогда вор максимум может украсть $6, обокрав дома 1 и 3. Пусть задан массив { 1, 7, 2 } - тогда вор максимум может украсть $7, обокрав дом 2.
Решить задачу нужно при помощи динамического программирования. Решение нужно отправить на a.v.dorogush@gmail.com через систему ревью.
