Salve ragazzuoli,
Sto facendo l'hw7 opzionale e in poco tempo sono giunto alla risoluzione con un algoritmo veramente fighissimo ricorsivo che passa 14 test su 18... Inizialmente ho pensato che sforassi il tempo degli ultimi 4, ma ho notato che tipo il quindicesimo test ci impiega addirittura 30 secondi e passa, insomma per quanto posso aumentare le prestazioni del codice non riuscirò mai ad abbattere i tempi di così tanto... Ora la mia domanda è: avete qualche idea su come risolverlo, perchè io non riesco a capire come migliorare ulteriormente, in realtà..
Sto facendo l'hw7 opzionale e in poco tempo sono giunto alla risoluzione con un algoritmo veramente fighissimo ricorsivo che passa 14 test su 18... Inizialmente ho pensato che sforassi il tempo degli ultimi 4, ma ho notato che tipo il quindicesimo test ci impiega addirittura 30 secondi e passa, insomma per quanto posso aumentare le prestazioni del codice non riuscirò mai ad abbattere i tempi di così tanto... Ora la mia domanda è: avete qualche idea su come risolverlo, perchè io non riesco a capire come migliorare ulteriormente, in realtà..