"be consistent" | |
PerlMonks |
Re: Solution for Knapsackby batkins (Chaplain) |
on Jan 24, 2004 at 22:39 UTC ( [id://323883]=note: print w/replies, xml ) | Need Help?? |
I haven't tried to grok your code yet, but your title makes me highly skeptical. The knapsack problem is NP-hard, meaning that if you truly have found a way to do it in polynomial time, then all other NP-hard problems can also be done in polynomial time. That would be quite a breakthrough.
Are you sure it was a book? Are you sure it wasn't.....nothing?
In Section
Seekers of Perl Wisdom
|
|