Input:
3 10 (3 items Peso máximo = 10)
45 5 (El primer item 75vale 45 y pesa 5)
48 8 (...)
35 3 (...)
Output:
[0, 1, 2, 3, 3, 2, 3, 3, 1, 2, 3, 3, 2, 3, 3]
Resolución de un problema mediante algoritmo 'Branch & Bound' con recorrido DFS
Input:
3 10 (3 items Peso máximo = 10)
45 5 (El primer item 75vale 45 y pesa 5)
48 8 (...)
35 3 (...)
Output:
[0, 1, 2, 3, 3, 2, 3, 3, 1, 2, 3, 3, 2, 3, 3]
Resolución de un problema mediante algoritmo 'Branch & Bound' con recorrido DFS