Preguntas etiquetadas con dynamic-programming

Estaba aprendiendo sobre las rutas más largas y encontré el hecho de que las rutas más largas en los gráficos generales no se pueden resolver mediante programación dinámica porque el problema carecía de una subestructura óptima (que creo que la afirmación debe corregirse a las rutas simples más...

Supongamos que se nos da una lista de puntos, cuyos e Las coordenadas son todos los no-negativo. Supongamos también que no hay puntos duplicados. Solo podemos ir del punto al punto si y . La pregunta es: dados estos puntos, ¿cuál es el número máximo de puntos que podemos alcanzar si se nos permite...

Encontré el problema P vs NP hace algún tiempo y recientemente he trabajado en el problema de la suma de subconjuntos. He leído el artículo de Wikipedia sobre el problema de la suma de subconjuntos, así como la pregunta Algoritmo de suma de subconjuntos He analizado el problema y encontrado...