01 Problema de mochila (solución DP)

Hay N artículos y una mochila con capacidad V. Cada artículo tiene su propio valor y solo se puede seleccionar una vez. Se requiere que el valor total de los artículos cargados sea el máximo dentro de la mochila limitada. capacidad.

El problema de la mochila 0-1 es un problema de programación dinámica relativamente simple y la base de otros problemas de mochila.

La programación dinámica es un proceso de toma de decisiones continua para encontrar la solución óptima. El problema de la mochila 0-1 consiste en tomar decisiones continuamente sobre el i-ésimo elemento, y 0-1 representa las dos decisiones de. elegir o no elegir.