La tua richiesta consiste in?
qualcuno mi realizzi il programma
?
A naso, questo e' un esercizio di programmazione a livello universitario.
Argomenti trattati: ricorsione, backtracking, algoritmi greedy, euristiche, programmazione non lineare, problemi di ottimizzazione.
Anzi, e' un problema decisamente complesso.
Lavoro perfetto per le vacanze d'estate: non lo risolvi in qualche ora, ma ti ci vogliono giorni