InícioAlgoritmos gulosos
Algoritmos gulosos
Faça a melhor escolha local — quando dá para provar que é a ótima.
18 mostrados
- Jump GameAcompanhe o índice mais distante alcançávelanimadosMédio
- Gas StationSe o combustível total ≥ o custo, o ponto de déficit é a largadaanimadosMédio
- Problemas de prática
- Assign CookiesOrdene os dois e sirva primeiro quem pede menosFácil
- Fractional KnapsackPegue primeiro o melhor valor por unidade de pesoMédio
- Lemonade ChangeGaste as maiores notas que puderFácil
- Valid Paranthesis CheckerAcompanhe um intervalo de contagens possíveis de aberturasDifícil
- N meetings in one roomPegue sempre a reunião que termina primeiroMédio
- Jump Game - IAcompanhe o índice mais longe que dá para alcançaranimadosFácil
- Jump Game IIConte os limites de cada nível de saltoMédio
- Minimum number of platforms required for a railwayOrdene chegadas e partidas separadamenteMédio
- Job sequencing ProblemMaior lucro primeiro, na vaga livre mais tardiaMédio
- CandyDuas passagens, uma em cada sentidoDifícil
- Shortest Job FirstExecute primeiro a tarefa mais curtaMédio
- Program for Least Recently Used (LRU) Page Replacement AlgorithmDescarte a página sem uso há mais tempoMédio
- Insert IntervalCopie, absorva as sobreposições e copie o restoanimadosMédio
- Merge IntervalsOrdene pelo início e estenda ou acrescenteanimadosMédio
- Non-overlapping IntervalsGuarde o máximo para remover o mínimoMédio
- Partition LabelsEstenda o pedaço até o último índice de cada letraMédio