[no subject]

Yes.  It's been a while since my CS algorithms course, but I believe
this is known as the knapsack problem.  I think the general knapsack
problem is NP complete, but it can be partitioned in such a way that you
could solve this particular problem using dynamic programming.

A quick google search turns up this page, which might provide some
useful pointers:

<a  rel="nofollow" href="http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE145.HTM";>http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE145.HTM</a>

HTH,
Jason
-- 
Jason Day                                       jasonday at
<a  rel="nofollow" href="http://jasonday.home.att.net";>http://jasonday.home.att.net</a>                    worldnet dot att dot net
 
&quot;Of course I'm paranoid, everyone is trying to kill me.&quot;
    -- Weyoun-6, Star Trek: Deep Space 9


</pre>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<hr>
<ul><li><strong>Follow-Ups</strong>:
<ul>
<li><strong><a name="00546" href="msg00546.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
<ul><li><em>From:</em> sriad at uab.edu (Aditya Srinivasan)</li></ul></li>
<li><strong><a name="00549" href="msg00549.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
<ul><li><em>From:</em> attriel at d20boards.net (attriel)</li></ul></li>
</ul></li></ul>
<!--X-Follow-Ups-End-->
<!--X-References-->
<ul><li><strong>References</strong>:
<ul>
<li><strong><a name="00543" href="msg00543.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
<ul><li><em>From:</em> ccthomas at joimail.com (Courtney Thomas)</li></ul></li>
<li><strong><a name="00544" href="msg00544.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
<ul><li><em>From:</em> sriad at uab.edu (Aditya Srinivasan)</li></ul></li>
</ul></li></ul>
<!--X-References-End-->
<!--X-BotPNI-->
<ul>
<li>Prev by Date:
<strong><a href="msg00544.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
</li>
<li>Next by Date:
<strong><a href="msg00546.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
</li>
<li>Previous by thread:
<strong><a href="msg00544.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
</li>
<li>Next by thread:
<strong><a href="msg00546.html">To: Jerry Yu...     Re: [ale] 2 Perl questions ?</a></strong>
</li>
<li>Index(es):
<ul>
<li><a href="maillist.html#00545"><strong>Date</strong></a></li>
<li><a href="threads.html#00545"><strong>Thread</strong></a></li>
</ul>
</li>
</ul>

<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
</body>
</html>