Dynamic Programming

Problemas de Introducción al paradigma de Programación Dinámica.

• classic problems

  • counting

    • catalan_numbers
    • binomial_coefficient
    • recurrences
      • fibonacci

  • optimization

    • coin_change
    • rod_cutting
    • knapsack_0/1
    • matrix_chain_multiplication
    • graph
      • traveling_salesman
    • string
      • edit_distance
      • longest_common_sequence

  • probabilities

  • queries

    • range_sum
      • 1D
      • 2D

• Non Classic Problems

• Advanced Techniques

Observaciones y Modificaciones:

• Gracias a Claudio Van Anghelo por la observación de que en Coin Change habría overflow y que las definiciones de Top Down y Bottom Up estaban incorrectamente asignadas. Se hizo una revisión de todo el documento el 18 de marzo de 2019.