Problemi con ricorsione: HELP!

[epoilbuio]

Salve,
volevo sapere se sapete darmi una strategia, un suggerimento , un approccio, qualsiasi cosa per risolvere questo problema:
c'è un camion con capacità x(lunghezza) per y(larghezza). Bisogna inserire in modo ottimale(ovvero in modo che ci stiamo), se possibile, una serie di pacchi di varie dimensioni (l'altezza non conta).
E' una specie di zaino bidimensionale, non so qual è il metodo giusto per risolverlo...
Qualcuno ha qualche idea?

Carlo

[Mixmar]

Originariamente inviato da epoilbuio

Salve,
volevo sapere se sapete darmi una strategia, un suggerimento , un approccio, qualsiasi cosa per risolvere questo problema:
c'è un camion con capacità x(lunghezza) per y(larghezza). Bisogna inserire in modo ottimale(ovvero in modo che ci stiamo), se possibile, una serie di pacchi di varie dimensioni (l'altezza non conta).
E' una specie di zaino bidimensionale, non so qual è il metodo giusto per risolverlo...
Qualcuno ha qualche idea?

Carlo

A me a suo tempo lo fecero risolvere con il backtracking... non so se può esserti utile, non ricordo più molto.

[h1jack3r]

si si ci va una soluzione ricorsiva con backtracking ma non chiedermi come perchè sono messo maluccio anche io, ma se vuoi possiamo provare assieme.