Salve a tutti,
sto provando a risolvere il problema “Somme di sequenze”.
La mia idea è quella di usare la dp cercando ogni volta la soluzione tra gli estremi A e B, ovvero:
f(a,b):
- Se b-a==1 V[a]+V[b]
- Altrimenti min( max( f(a+1,b) , f(a+1,b) + V[a] ) , max( f(a,b-1) , f(a,b-1) + V[b])
Per fare il min e max prendo il valore assoluto minore(per il min) e quello maggiore(per il max), ottenendo il valore con segno effettivo, vale a dire:
min(a,b) (abs(a)<abs(b)?a:b)
max(a,b) (abs(a)>abs(b)?a:b)
Avete suggerimenti per questa soluzione. Dove sto sbagliando?
Grazie.