Lenguaje C, problema de mochila, uso de algoritmo recursivo, cómo programar lo siguiente, ¡gracias!

El problema de la mochila es un problema de NPC. Utilice el algoritmo de enumeración directamente. Para aumentar la eficiencia, intente almacenar estados duplicados.

El problema de mochila es un problema NP-completo de optimización combinatoria. El problema se puede describir como: dado un conjunto de artículos, cada artículo tiene su propio peso y precio, dentro del peso total limitado, ¿cómo elegimos para que el precio total de los artículos sea el más alto? El nombre del problema proviene de cómo elegir el artículo más adecuado para colocar en una determinada mochila. A menudo surgen problemas similares en campos como los negocios, las matemáticas combinatorias, la teoría de la complejidad computacional, la criptografía y las matemáticas aplicadas. El problema de la mochila también puede describirse como una pregunta decisiva, es decir, bajo la premisa de que el peso total no excede W, ¿puede el valor total alcanzar V? Fue propuesto por Merkel y Hellman en 1978.

Para obtener ideas sobre algoritmos, consulte la enciclopedia: /subview/841810/841810.htm