Quanto perde il greedy del massimo nella scelta a distanza 2

Otto caselle in fila, numerate da 1 a 8, contengono i valori: 3, 9, 10, 9, 3, 1, 8, 1. Bisogna scegliere esattamente 3 caselle a due a due a distanza almeno 2 (cioè mai adiacenti), massimizzando la somma.
Considera il greedy G: finché non hai 3 caselle, scegli la casella di valore massimo tra quelle a distanza $\ge 2$ da tutte le già scelte (a parità di valore, la più a sinistra).
Indica la differenza (somma ottima) − (somma di G).