StoryNote logo

Can someone explain why the 0-1 Knapsack problem has exponential time complexity?

by /u/reparadocs in /r/askscience

Upvotes: 2

Favorite this post:
Mark as read:
Your rating:
Add this post to a custom list

StoryNote©

Reddit is a registered trademark of Reddit, Inc. Use of this trademark on our website does not imply any affiliation with or endorsement by Reddit, Inc.