La diferencia entre el problema de la mochila y el problema de la mochila 0-1 es: diferentes variables de bucle, diferentes restricciones y diferentes valores totales máximos.
1. Diferentes variables de bucle
1. Problema de mochila: el problema de mochila requiere primero encontrar el elemento con una coordenada de columna más pequeña j, por lo que el valor de la variable de bucle j aumenta desde pequeño. demasiado grande.
2. Problema de mochila 0-1: el problema de mochila 0-1 requiere primero encontrar el elemento con la coordenada de columna más grande j, así que deje que el valor de la variable de bucle j disminuya de mayor a menor.
2. Diferentes restricciones
1. Problema de la mochila: la restricción del problema de la mochila es que, dados varios elementos, los elementos se pueden tomar un número infinito de veces.
2. Problema de la mochila 0-1: la restricción del problema de la mochila 0-1 es que, dados varios elementos, estos solo se pueden tomar una vez.
3. El valor total máximo es diferente
1. Problema de mochila: en el problema de mochila, si se toma 1 artículo i, la capacidad total se convierte en j-W[i] y la restantes Los elementos siguientes todavía se pueden tomar de los primeros i elementos, y su valor total máximo es B[i][j-W[i]] + P[i].
2. Problema de mochila 0-1: en el problema de mochila 0-1, si se toma 1 artículo i, la capacidad total se convierte en j-W [i], y los restantes solo se pueden colocar primero i - Se recogió 1 artículo y su valor total máximo es B[i-1][j-W[i]] + P[i].