Thread: A Math Problem (NP Complete?)
View Single Post
  #4  
Old 08-28-2007, 04:52 PM
gumpzilla gumpzilla is offline
Senior Member
  
Join Date: Feb 2005
Posts: 7,911
Default Re: A Math Problem (NP Complete?)
This looks like a minor variant on the knapsack problem, which I'm pretty sure is indeed NP complete. (EDIT: There's almost certainly some subtlety here, but with that name I bet there's a lot of literature out there that you can read up on.)
Reply With Quote