Dynamic Programming

1234567891011121314151617181920
Across
  1. 3. (Español) La condición o información necesaria para tomar una decisión.
  2. 5. (English) The creator of Dynamic Programming and the Principle of Optimality.
  3. 7. (English) Variable to minimize in network and routing problems.
  4. 9. (Español) Lo que se busca minimizar cuando se evalúan distancias o gastos.
  5. 11. (Español) Límite de peso o volumen que no se debe exceder.
  6. 13. (English) A step or phase in a sequential decision process.
  7. 14. (Español) Problema clásico donde buscas maximizar el valor sin romper la bolsa.
  8. 18. (Español) Método iterativo bottom-up que llena una matriz.
  9. 20. (Español) La famosa sucesión de números que empieza con 0, 1, 1, 2, 3, 5.
Down
  1. 1. (Español) La mejor solución posible para un subproblema.
  2. 2. (English) Mathematical sequence used to teach recursion.
  3. 4. (English) The choice made at each step that alters the current condition.
  4. 6. (Español) Subdivisión o paso en el que se toma una elección.
  5. 8. (English) Classic problem where you pack items to maximize value.
  6. 10. (English) The condition of the system at the beginning of a specific phase.
  7. 12. (English) The main physical or weight restriction in the Knapsack problem.
  8. 15. (English) The absolute best, minimum, or maximum result achievable.
  9. 16. (Español) Apellido del matemático que formuló el Principio de Optimalidad.
  10. 17. (English) Bottom-up approach of solving DP by filling an array.
  11. 19. (Español) La acción elegida que hace que el sistema avance.