#Resolvendo problema da mochila, com Paradigma de algoritmos aproximados com a linguagem Python
Suponha que tenha uma mochila com capacidade total de W e N itens distintos. Seja X1,...Xn, a quantidade de itens que está sendo carregado, cada um com um respectivo peso W1,...Wn e valor V1,...Vn.