Knapsack problem: Difference between revisions

Knapsack problem (view source)

243 bytes added , 11 years ago

m

Revision as of 08:37, 15 February 2010 (view source) 213.16.108.77 (talk) (Add Bounded) ← Older edit		Latest revision as of 22:23, 10 February 2013 (view source) rosettacode>Markhobley m (category)
(3 intermediate revisions by 3 users not shown)
Line 1: In a knapsack problem, the goal is to maximize some value subject to a set of constraints. Though the [[/Continuous\|continuous case]] is very simple, the discrete cases are NP-complete. See: * [[Knapsack problem/Unbounded]] * [[Knapsack problem/Bounded]] * [[Knapsack problem/0-1]] * [[Knapsack problem/Continuous]] [[Category:Puzzles]]