<reponame>Brandeso/AlgorithmAnalysis
# KP Problem with Dynamic Programming
# Instituto Politecnico Nacional
# Escuela Superior de Computo
# Analisis de Algoritmos
# Profesora: <NAME>, Miriam
# Alumnos: <NAME>, Bruno; <NAME>, <NAME>

# Cargamos los Valores del archivo txt
with open('values.txt', 'r') as f:
    backpack = [[int(num) for num in line.split(',')] for line in f]
print(backpack)

# Le solicitamos al usuario nos indique la capacidad de la mochila
capacity = input('Enter the backpack capacity: ')
print(capacity)

# Creamos un arreglo de 0's, del tamanio de la capacidad y la cantidad de items
w, h = capacity + 1, len(backpack[0])
table = [[0 for x in range(w)] for y in range(h)]
print(table)

# Iteramos sobre los items (filas) y sobre los pesos (columnas)
for index in range(h):
    print(index, backpack[0][index], backpack[1][index])

# KP Problem with Dynamic Programming
# Instituto Politecnico Nacional
# Escuela Superior de Computo
# Analisis de Algoritmos
# Profesora: <NAME>, Miriam
# Alumnos: <NAME>, Bruno; <NAME>, <NAME>

# Cargamos los Valores del archivo txt
with open('values.txt', 'r') as f:
    backpack = [[int(num) for num in line.split(',')] for line in f]
print(backpack)

# Le solicitamos al usuario nos indique la capacidad de la mochila
capacity = input('Enter the backpack capacity: ')
print(capacity)

# Creamos un arreglo de 0's, del tamanio de la capacidad y la cantidad de items
w, h = capacity + 1, len(backpack[0])
table = [[0 for x in range(w)] for y in range(h)]
print(table)

# Iteramos sobre los items (filas) y sobre los pesos (columnas)
for index in range(h):
    print(index, backpack[0][index], backpack[1][index])
# KP Problem with Dynamic Programming # Instituto Politecnico Nacional # Escuela Superior de Computo # Analisis de Algoritmos # Profesora: <NAME>, Miriam # Alumnos: <NAME>, Bruno; <NAME>, <NAME> # Cargamos los Valores del archivo txt # Le solicitamos al usuario nos indique la capacidad de la mochila # Creamos un arreglo de 0's, del tamanio de la capacidad y la cantidad de items # Iteramos sobre los items (filas) y sobre los pesos (columnas)