Divide y vencerás:
- Solución de tablero de ajedrez problema de cobertura: Dado un 2 ^ k * 2 ^ k del tablero de ajedrez, en el que pasa a tener unos cuadrados de tablero de ajedrez con otras plazas no son lo mismo. Convencional en forma de L libre para rotar dominó, la búsqueda de una cobertura no duplicados, y en especial cubierta lateral además que cubre toda la red adicional
- arreglos cíclicos Fecha: n = 2 ^ k Hay dos jugadores en el juego, la disposición calendario de juegos cumpla con los siguientes requisitos
- Cada jugador necesita tiempo con otros jugadores de n-1 juego
- Cada jugador del juego una vez al día solamente
- En el final de la partida n-1 día
Vuelta atrás:
- La resolución de problemas N reinas: dado un tamaño de N * N tablero de ajedrez, la colocación de N reinas en el tablero, y de tal manera que la línea horizontal entre la Reina respectivo, líneas verticales, líneas oblicuas en virtud
- m problema para colorear: Dado un gráfico y m no dirigidos colores, estos colores con cada vertex shader para la gráfica, todos los vértices adyacentes se calculan como el número de diferentes colores de soluciones coloreadas
método de Greedy:
- El número máximo de eventos dados por las actividades n de inicio y fin, cada punto de tiempo por las limitaciones de recursos, sólo se puede llevar a cabo una actividad, busque las actividades n que se pueden realizar arreglos: Actividades
- El número de contenedores carga el n dado peso del recipiente, y el peso de la carga W barcos WI, más búsqueda: problema de carga óptima
- Flow-shop problema de programación, trabajo por lotes pregunta: haber dos máquinas de trabajo, A puede llevar a cabo el trabajo, y el trabajo B, las tareas n convencionales, cada tarea necesaria para completar el trabajo A, B después de la finalización de los trabajos, dado a cada uno el tiempo requerido para completar su tarea de una obra ai, y el tiempo requerido para completar el trabajo bi B, el tiempo mínimo requerido para completar todas las tareas
Programación Dinámica:
- Y máxima secuencia continua: la secuencia dada n dígitos, una secuencia contigua de los números y llamado a esta secuencia y la secuencia fue determinada secuencia de todas las secuencias y esta secuencia subsecuencia máximo
- Editar problema de la distancia: Dadas dos secuencias, el número mínimo de caracteres requerido operaciones, de tal manera que dos cadenas son iguales. método de operación de carácter tres existentes,
- Para borrar un carácter
- Insertar un carácter
- Alternativamente, un personaje a otro personaje