La programación dinámica funcionaría en los datos conocidos, lo que significa que debe proporcionar a la programación dinámica todos los aspectos del problema de antemano.
Suponga que sabe cuánto valen las existencias en cada día durante todo el año. Suponiendo que puede vender o comprar acciones en cualquier día, la programación dinámica lo ayudaría en términos de complejidad de tiempo. Porque la solución ingenua a este problema sería probar todas las configuraciones de compra-venta de las acciones, lo que tendría una complejidad de tiempo exponencial. Afortunadamente, este problema se puede resolver en tiempo polinómico con la ayuda de la programación dinámica.
Tenga en cuenta que la programación dinámica no le ayuda a hacer predicciones para el valor futuro de las acciones en función de los datos actuales. Eso se llama aprendizaje automático. Después de predecir el valor futuro de las acciones, puede utilizar la programación dinámica para idear la mejor estrategia basada en esas predicciones.
- Amo las matemáticas y la programación; Sin embargo, tuve un primer semestre con advertencia de libertad condicional académica. ¿Puedo salir de mi pasión?
- ¿Cómo es tomar CS 151 (teoría de la complejidad) en Caltech?
- ¿Qué tipo de matemáticas necesita más un programador? Sé que depende principalmente del trabajo del programador, pero ¿qué es "debe saber"?
- Cómo entender el concepto matemático de la máquina de turing
- ¿Cuál es el nivel de matemáticas de un estudiante de doctorado en ciencias de la computación?