Solving rucksack (or knapsack) problem with python3. No numpy, no nothing, only free hand-written code.