¿Cuáles son las cinco formas de ajuste dinámico?

Las formas relacionadas incluyen programación dinámica, algoritmo codicioso, algoritmo de divide y vencerás, algoritmo de retroceso, algoritmo iterativo, etc.

1. Programación dinámica: descompone el problema original en varios subproblemas, resuelve los subproblemas uno por uno de abajo hacia arriba y finalmente obtiene la solución al problema original.

2. Algoritmo codicioso: un algoritmo que utiliza la mejor u óptima opción (es decir, la más ventajosa) en el estado actual en cada paso, con la esperanza de que el resultado sea el mejor u óptimo.

3. Algoritmo de divide y vencerás: divide un problema complejo en dos o más subproblemas idénticos o similares, y luego divide los subproblemas en subproblemas más pequeños hasta que el subproblema final pueda resolverse directamente. Simple de resolver, la solución del problema original es la combinación de las soluciones de los subproblemas.

4. Algoritmo de retroceso: comenzando desde la raíz, combinando la búsqueda en profundidad y el agotamiento recursivo, cuando se descubre que la ruta actual no es factible, retrocede hasta el nodo superior y continúa explorando otras rutas.

5. Algoritmo iterativo: Aproximar la solución óptima o la solución que satisface las condiciones mediante iteración continua.