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

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