Input:
3 10 (3 items Peso máximo = 10)
45 5 (El primer item vale 45 y pesa 5)
48 8 (...)
35 3 (...)
Output:
80 [1, 3]
Resolución problema '0/1 Knapsack Problem' mediante recurrencia utilizando programación dinámica mediante tabulation
Input:
3 10 (3 items Peso máximo = 10)
45 5 (El primer item vale 45 y pesa 5)
48 8 (...)
35 3 (...)
Output:
80 [1, 3]
Resolución problema '0/1 Knapsack Problem' mediante recurrencia utilizando programación dinámica mediante tabulation