¿Qué cambia cuando pasas de 2D a 3D?
1) El número de parámetros en su recursión.
2) El número de estados que memoriza en su matriz DP.
3) La condición básica (puede que tenga que verificar más casos extremos al comienzo de su recursión)
Como puede ver, no hay mucha diferencia cuando se mueve de 2D a 3D DP.
¿Qué pasa con la complejidad?
- ¿Puede un algoritmo descubrir macronutrientes a partir de una imagen?
- ¿Cuál es el algoritmo utilizado por la búsqueda de imagen inversa de Google (es decir, la búsqueda por imagen)? ¿Qué algoritmos necesitaría entender para crear una funcionalidad similar a pequeña escala?
- ¿Hay libros / tutoriales para algoritmos y estructuras de datos que sean más amigables y para principiantes?
- Cómo agregar números de dos listas vinculadas
- ¿Cuál es la idea para resolver el problema de Fancy Fence en Codeforces?
Para cualquier DP, la complejidad se destaca: no. de estados * complejidad de un estado
En 2D, el no. de estados fue producto de dos parámetros y ahora en 3D, será producto de tres parámetros.
Puedes probar estos problemas
SPOJ.com – Problema MAXWOODS
SPOJ.com – Problema IPL1
SPOJ.com – Problema POWERCAR
Tenga en cuenta que la recursión utiliza memoria de pila. Entonces, si siente que el número de estados excede la memoria de la pila, convierta su solución recursiva en una solución iterativa. Para los 3 problemas anteriores, puede usar DP recursivos / iterativos.
