InicioAlgoritmos voraces
Algoritmos voraces
Toma la mejor decisión local, cuando se puede demostrar que es óptima.
18 mostrados
- Jump GameSigue el índice más lejano alcanzableanimadosMedia
- Gas StationSi la gasolina total ≥ el coste, el punto de déficit es el inicioanimadosMedia
- Problemas de práctica
- Assign CookiesOrdena ambos y sirve primero al menos exigenteFácil
- Fractional KnapsackToma primero el mejor valor por unidad de pesoMedia
- Lemonade ChangeGasta los billetes más grandes que puedasFácil
- Valid Paranthesis CheckerSigue un rango de posibles recuentos de aperturasDifícil
- N meetings in one roomToma siempre la reunión que termina antesMedia
- Jump Game - ISigue el índice más lejano al que puedes llegaranimadosFácil
- Jump Game IICuenta los límites de cada nivel de saltoMedia
- Minimum number of platforms required for a railwayOrdena por separado las llegadas y las salidasMedia
- Job sequencing ProblemEl mayor beneficio primero, en el hueco libre más tardíoMedia
- CandyDos pasadas, una en cada sentidoDifícil
- Shortest Job FirstEjecuta primero la ráfaga más cortaMedia
- Program for Least Recently Used (LRU) Page Replacement AlgorithmExpulsa la página que lleva más tiempo sin usarseMedia
- Insert IntervalCopia, absorbe los solapamientos y copia el restoanimadosMedia
- Merge IntervalsOrdena por el inicio y extiende o añadeanimadosMedia
- Non-overlapping IntervalsConserva lo máximo para eliminar lo mínimoMedia
- Partition LabelsExtiende el trozo hasta el último índice de cada letraMedia