Algoteka

Knapsack Problem - All languages

Problem by oml1111

Problem description:

Implement a solution for the Knapsack problem, that is, given a set of items with weights and values, find the maximum total value you can put into a knapsack of some limited capacity. Your solution should optimize for algorithmic complexity or speed. Create some instance of this problem with some set of items and output the maximum attainable total value for some capacity.

Knapsack problem - wikipedia.org

Verified languages:

# Language Count
1 C++ 2

Unverified languages:

# Language Count
No unverified languages ...
View problem discussion (0 comments)