Knapsack0.py

class KnapsackPackage(object): 
    """ Knapsack Package Data Class """
    def __init__(self, weight, value): 
        self.weight = weight 
        self.value = value 
        self.cost = value / weight 
 
    def __lt__(self, other): 
        return self.cost < other.cost
 
class FractionalKnapsack(object):
    def __init__(self):
        pass
 
    def knapsackGreProc(self, W, V, M, n):
        packs = []
        for i in range(n): 
            packs.append(KnapsackPackage(W[i], V[i]))
        packs.sort(reverse = True)
        remain = M
        result = 0
        i = 0
        stopProc = False
        while (stopProc != True):
            if (packs[i].weight <= remain):
                remain -= packs[i].weight;
                result += packs[i].value;
            print("Pack ", i, " - Weight ", packs[i].weight, " - Value ", packs[i].value)
            if (packs[i].weight > remain):
                i += 1
            if (i == n):
                stopProc = True           
        print("Max Value:\t", result)
 
if __name__ == "__main__": 
    W = [10, 20, 30, 10, 15, 15, 40, 20, 10, 20] 
    V = [60, 100, 120, 40, 70, 50, 80, 20, 10, 30] 
    M = 150
    n = 5
    proc = FractionalKnapsack()
    proc.knapsackGreProc(W, V, M, n)