Massimo valore da case non adiacenti (7 case: 6, …, 4)

Lungo una via ci sono 7 case in fila, con valori [6, 7, 1, 3, 8, 2, 4]. 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?