AcoranGonzalezMoray / Algoritmo-0-1-Knapsack-Problem-Tabulation

Resolución problema '0/1 Knapsack Problem' mediante recurrencia utilizando programación dinámica mediante tabulation

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algoritmo 0/1-Knapsack-Problem 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]

About

Resolución problema '0/1 Knapsack Problem' mediante recurrencia utilizando programación dinámica mediante tabulation


Languages

Language:Python 100.0%