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

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