Una solución DP optimizada para el espacio para el problema de la mochila 0-1
Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «Una solución DP optimizada para el espacio para el problema de la mochila 0-1»