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»

Mochila Doble | Programación dinámica

Dada una array ‘arr’ que contiene el peso de ‘N’ artículos distintos y dos mochilas que pueden soportar pesos ‘W1’ y ‘W2’, la tarea es encontrar la suma del subconjunto más grande de la array ‘arr’, que cabe en las dos mochilas. No está permitido romper ningún artículo en dos, es decir, un artículo debe … Continue reading «Mochila Doble | Programación dinámica»