Algoteka
View all languages for this problem (1 verified and 0 unverified)

Knapsack Problem - Samples for C++

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 samples:

# Tech tags Title Creator Created date
1 0
oml1111
2022-11-06 00:17
2 0
oml1111
2022-11-08 02:55

Unverified samples:

# Tech tags Title Creator Created date
No unverified samples ...
View problem discussion (0 comments)