¿Qué matemáticas debo saber para formar relaciones de recurrencia en la programación dinámica y otras cosas similares en los algoritmos?

Del mundo, lo que he visto: 🙂

  1. La mayoría de las veces, para DP, está observando patrones.
  2. Pero, de nuevo, para comprender los patrones, debe aprender muchos ejemplos de DP.
    1. Esto parece pollo y huevo, pero es cierto.
    2. Sin embargo, para comenzar, aquí, los ejemplos, al menos, deben incluir ejemplos clásicos de DP, como Mochila y sus variaciones, etc., entonces puede comenzar a resolver algunos, aprender más DP clásicos, más problemas que resuelva.
  3. DP es algo pero se puede mezclar con cualquier otra cosa en el mundo, incluidas las matemáticas, por lo que todos los conceptos matemáticos enumeran lo que puede proporcionar.
    1. De hecho, esto parece ser un problema importante, comprender algún otro dominio, luego, llegar a DP es un cambio que la mayoría no hace. Entonces, DP es difícil, en otras palabras, es posible que deba hacer otras cosas para convertir el problema y poder aplicar DP.
  4. Otras cosas similares que mencionó pueden ser vastas, pueden ser para algún otro día u otros enumerarán.

Espero que haya ayudado.

Matemáticas discretas. 🙂

Relación discreta de recurrencia matemática