blob: d71588785d50f73fea723125b9bd746c355bf47c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
cache = {}
def get_houses_max(houses: list):
"""Calculate the best way through the houses"""
try:
return cache[",".join(map(str, houses))]
except KeyError:
pass
max_value = 0
house_index = 0
for house_index, _ in enumerate(houses[2:]):
next_houses_values = get_houses_max(houses[2 + house_index :])
if next_houses_values > max_value:
max_value = next_houses_values
cache[",".join(map(str, houses))] = houses[0] + max_value
return houses[0] + max_value
assert get_houses_max([2, 4, 5]) == 7
cache = {}
assert get_houses_max([4, 2, 3, 6, 5, 3]) == 13
|
