Knapsack Problem solved with greedy approximation algorithm. Minimal tests.