Massimo valore da case non adiacenti (7 case: 5, …, 1)

Lungo una via ci sono 7 case in fila, con valori [5, 3, 8, 2, 6, 9, 1]. Vuoi scegliere un sottoinsieme di case da svaligiare in modo che nessuna coppia di case scelte sia adiacente (consecutiva nella fila), massimizzando la somma dei valori scelti. Qual è il valore massimo ottenibile?