Red de conocimiento de abogados - Derecho de sociedades - 01¿Cuál es la estructura del árbol del espacio de soluciones del problema de la mochila?

01¿Cuál es la estructura del árbol del espacio de soluciones del problema de la mochila?

01 El árbol del espacio de soluciones del problema de la mochila es un árbol de subconjuntos. En general, el problema de la mochila 01 es un problema NP-completo. 01El espacio de solución del problema de la mochila se puede representar mediante un árbol de subconjuntos. El método de retroceso para resolver el problema de la mochila 01 es muy similar al método de retroceso para resolver el problema de carga. Al buscar en el árbol del espacio de soluciones, siempre que su nodo secundario izquierdo sea factible.