Грабители 2. Решение задачи.

Динамическое программирование поможет решить данную задачу наиболее эффективным образом как по времени (O(n)), так и по памяти (O(1)).

Ключевым моментом является понимание как использовать вспомогательную функцию, а точнее какой массив передавать в качестве входного аргумента. Так как нельзя грабить не только соседние дома, а они расположены кольцом, в возвращаемом результате происходит сравнение выгодности обходов: грабить, начиная с первого и не грабить последний или же наоборот, грабить последний, оставив нетронутым первый.