DEV Community

Discussion on: Knapsack problem algorithms for my real-life carry-on knapsack

Collapse
 
nestedsoftware profile image
Nested Software

This is a bit trickier than I originally thought. The problem is “weakly” np hard. See en.m.wikipedia.org/wiki/Weak_NP-co... for more details.