RE: [PHP] Looking for help with a complex algorithm
| From: | Jay Blanchard | Date: | Tue, 09 Oct 2007 20:28:48 +0000 |
| Subject: | RE: [PHP] Looking for help with a complex algorithm | ||
| References: | 1 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-262998@lists.php.net to get a copy of this message | ||
[snip]
This *IS* the knapsack problem. Just because you specify date ranges to
get your values and the value isn't a knapsack doesn't change the fact
that it is the same problem :) I remember having fun with genetic
algorithms and the knapsack problem back in University.
[/snip]
You're right save for the knapsack problem considered not only volume,
but value as well.