Salve, sto cercando di risolvere ‘somme di sequenze’ ma ho qualche problema/dubbio.
La prima strategia a cui avevo pensato è stata gready:
- cerco la coppia di numeri adiacenti per cui abs(s[i]+s[i+1]) è minimo
- s[i] = s[i]+s[i+1] e s[i+1] lo elimino
- ripeti finchè il s.size() != 1
Questo purtroppo non va e non mi viene in mente altro che un brute-force che avrebbe costo esponenziale… o magari un brute-force più ‘delicato’ limitando la profondità dell ricorsione ma non mi ispira troppo… che ne pensate? continuo su questa strada o è meglio che penso ad altro?