Me vienen a la mente la mochila, el cambio de monedas y los problemas de subsecuencia cada vez mayores.
Subsecuencia creciente más larga (LIS)
Problema: Dada una secuencia, determine su LIS; tenga en cuenta que ‘subsecuencia’ no es necesariamente contigua.
- ¿Qué otros algoritmos de clasificación utilizan la estrategia 'Divide y vencerás' además de la clasificación rápida y la combinación?
- ¿Cuál es el algoritmo más fácil para encontrar el camino más corto en un robot seguidor de línea para un principiante?
- ¿Es la calificación de revisión un factor en el algoritmo de 'Yelp Sort' de Yelp?
- ¿Las personas aprenden algoritmos antes de aprender JavaScript?
- ¿Qué algoritmo puedo usar para generar enteros (pseudo) aleatorios con una duración de ciclo infinito?
Dada la secuencia {-7, 10, 9, 2, 3, 8, 8, 1}, el LIS es {-7, 2, 3, 8}.
Cambio de moneda (CC)
Problema: Dada una cantidad objetivo de V centavos y una lista de denominaciones de N monedas, ¿cuál es la cantidad mínima de monedas que debemos usar para obtener la cantidad V?
Dada una cantidad objetivo de 10 con 2 monedas de denominación 1 y 5, el número mínimo de monedas es 2 (2 monedas de 5 centavos).
Mochila
Problema: Dada una mochila de capacidad W y los pesos y valores de N elementos, coloque los elementos en la mochila para obtener el valor total máximo en la mochila.
Dada una mochila con capacidad de 50 lb y 3 artículos (10 lb – 60, 20 lb – 100, 30 lb – 120), el valor total máximo es 220.