knapsack-variant.txt

import itertools
import operator
import functools

# Variables
src = [
    68.92,
    66.63,
    36.66,
    24.74,
    49.27,
    83.79,
    83.92,
    98.47,
]

currList = []
currVal = 0
maxVal = 163.11
maxNum = 5

for i in xrange(maxNum):
    for j in itertools.permutations(src, i + 1):
        addI = functools.reduce(operator.add, j)  # Add all numbers in the list
        if addI > currVal and addI <= maxVal:
            currList = j
            currVal = addI

print 'Minimum deviation: %0.2f' % (maxVal - currVal)
print '%s: %0.2f' % (currList, currVal)