https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_5.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T14:45:55Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_5.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1776&oldid=prev 2015-02-08T12:26:28Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>Домашнее задание:<br /> <br /> Решить и запрограммировать задачу.<br /> На переулке стоит ряд домов. В каждом из домов лежит сколько-то денег.<br /> Вор хочет обокрасть дома на переулке. Он не может обокрасть два соседних дома, потому что хозяин дома, который он обокрал, сразу предупредит соседей.<br /> Нужно найти, какую максимальную сумму вор может украсть с переулка.<br /> На вход программы подается массив неотрицательных целых чисел - количество долларов в доме с номером i.<br /> Соседние дома в массиве представлены соседними элементами.<br /> <br /> Например, пусть задан массив { 1, 4, 5 } - тогда вор максимум может украсть $6, обокрав дома 1 и 3.<br /> Пусть задан массив { 1, 7, 2 } - тогда вор максимум может украсть $7, обокрав дом 2.<br /> <br /> Решить задачу нужно при помощи динамического программирования.<br /> Решение нужно отправить на a.v.dorogush@gmail.com через систему ревью.</div>

imported>Annaveronika