VitorDiToro

def guloso(produto,preco,peso,mochila_capacidade):
	
	naMochila = []
	lucro = 0
	while True:
		maiorPreco = 0
		index = None
		for i in range(len(produto)):
			if (preco[i] > maiorPreco) & (produto[i] not in naMochila) & (mochila_capacidade >= peso[i]):
				maiorPreco = preco[i]

VitorDiToro

def pd(processo,mudanca):
	
	linhas = len(mudanca)
	colunas = len(mudanca[0])
	nProcessos = len(processo[0])
	
	# Cria a matriz de custos
	custo = [[None for i in range(colunas)] for x in range(linhas)]
	# Cria a matriz de caminhos
	caminho = [[None for i in range(nProcessos)] for x in range(linhas)]