Knapsack Problem

Given weights and profits of n items, put them in a knapsack of capacity c. The goal is to get the maximum profit from the items in the knapsack.