Algoritmo greedy: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
cosa c'entra il tempo polinomiale con la soluzione ottimale? |
m Refuso |
||
Riga 4:
Per fare ciò, di solito, viene applicata una tecnica ''cut and paste'' (quindi scelgo l'input migliore per poter risolvere il sottoproblema).
Un tipo di strategia greedy può essere applicata al [[problema del commesso viaggiatore]] (che è un problema ad alta [[Teoria della complessità computazionale|complessità computazionale]]): essa può essere, ad esempio, quella che
== Esempi esplicativi ==
|