¿Qué crees que es lo más difícil de plantear el problema de la mochila recursiva en C?

En primer lugar, la dificultad de los punteros no es que sean difíciles de aprender y utilizar, sino que son peligrosos y complicados de utilizar. Ya sea que sea un principiante o un experto, utilizará más o menos el puntero incorrecto. Por ejemplo, usar un puntero que no abre espacios, o usar un puntero que se ha liberado nuevamente, etc. Si el espacio abierto por el puntero (nuevo, malloc) no se cierra, o la variable del puntero sale del alcance (pero el espacio no se libera), provocará pérdidas de memoria, etc. El hecho de que pueda utilizar punteros de forma flexible no significa que sepa acerca de los punteros. Cómo utilizar los punteros C de forma segura y correcta es la dificultad y la clave.

En segundo lugar, el problema de recursividad que mencionaste, ¿qué tiene que ver con el lenguaje C? Es el contenido de las estructuras de datos y los algoritmos. A juzgar por tu descripción, hay algún problema con tu método de aprendizaje. Para aprender un algoritmo, primero debe observar sus ideas, ya sea en un libro o en línea, primero comprender los principios y luego leer el código. ¿Cómo puedes entender lo que significa con solo mirar el código?

De lo que estamos hablando aquí debería ser del valor total, el valor de la mercancía, y luego compararlo con el valor máximo de las mercancías restantes. Si es más grande que eso, mételo en tu mochila. Esto parece un poco diferente del problema de la mochila que conozco. Lo que sé es que debería haber una restricción de peso, luego el valor total sin la mochila (sin la mochila, el valor total es igual al valor sin la mercancía I) y el valor de la mercancía I y el valor total de la mercancías restantes (al cargar), es decir, tomar m(i 1, j) y m (I 1, j-w).

M(i,J) es el valor total del artículo N del artículo I, I es el número de artículo, J es la capacidad de la mochila, w(i) es el peso del artículo I, p(i ) es el artículo El valor de I...

De la descripción anterior, el valor máximo que mencionaste debe ser el valor total de los artículos restantes después de la carga. El valor total es el valor total de todos los productos. ¿Qué sigue? Valor total-bien(i) se referirá al valor total excluyendo las mercancías. Si no hay diferencia entre cargar y descargar, no lo instale. Si hay una diferencia, instálelo. No puedo ver el código fuente y me resulta difícil explicarlo. Sólo puedo darle una comprensión general.