Estoy aprendiendo el algoritmo del lenguaje C pero no entiendo la programación dinámica. ¿Puede algún experto darme algún consejo?
Fusión de guijarros, problema de mochila (varios tipos de problemas de mochila), secuencia ascendente más larga... Los problemas de programación dinámica son muy difíciles, pero no son fáciles de entender al principio. No soy inteligente, y me tomó mucho tiempo entenderlo, tal vez más de una semana, y luego descubrirás que DP no es más que eso, e incluso te preguntarás por qué no lo entendiste en el primer lugar! Déjame contarte mi experiencia, que es aplicable a personas con comprensión media: he estado pensando en una pregunta por un tiempo y puedo sentir que la entiendo por primera vez, pero no está clara. y piénselo de nuevo después de un rato, sin detenerse. Para pensar en las ecuaciones dinámicas, me refiero a comprender a fondo varios tipos de preguntas de ejemplo, luego sentirá que de repente tiene la iluminación, es realmente así, de repente uno; día comprenderás las ecuaciones dinámicas y podrás responder las preguntas ~ Puedes hacer preguntas específicas. Vamos, te lo explicaré. De hecho, también puedes Baidu tú mismo. Solo puedo contarte sobre la ecuación de calibre dinámico. , pero debes confiar en ti mismo para comprenderlo.