# Somme di sequenze

**URL:** <https://forum.olinfo.it/t/somme-di-sequenze/3895>\
**Category:** Aiuto\
**Created:** [24 Febbraio 2015, 1:27pm UTC](https://forum.olinfo.it/t/somme-di-sequenze/3895 "2015-02-24T13:27:11Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![Georgian](https://forum.olinfo.it/user_avatar/forum.olinfo.it/georgian/32/68_2.png) [@Georgian](https://forum.olinfo.it/u/Georgian)\
**Post date:** [24 Febbraio 2015, 1:27pm UTC](https://forum.olinfo.it/t/somme-di-sequenze/3895/1 "2015-02-24T13:27:11Z")

</div>

Salve, sto cercando di risolvere ‘somme di sequenze’ ma ho qualche problema/dubbio.

La prima strategia a cui avevo pensato è stata gready:

&nbsp; - cerco la coppia di numeri adiacenti per cui abs(s[i]+s[i+1]) è minimo

&nbsp; - s[i] =&nbsp;s[i]+s[i+1] e s[i+1] lo elimino

&nbsp; - 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?

---

<div class="post-metadata">

**Author:** ![Caraz96](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/c/a9a28c/32.png) [@Caraz96](https://forum.olinfo.it/u/Caraz96)\
**Post date:** [24 Febbraio 2015, 2:46pm UTC](https://forum.olinfo.it/t/somme-di-sequenze/3895/2 "2015-02-24T14:46:34Z")

</div>

Ti consiglio di pensare alla programmazione dinamica per questo problema