note
BrowserUk
<p><strike>Cool. I knew (guessed) it was too easy, but it worked for several test sets. Thanks for the explanation.</strike>
<p>Actually, scrap the above, because according to the wikipedia page,
<blockquote><i>
The most common formulation of the problem is the 0-1 knapsack problem, which restricts the number xj of copies of each kind of item to zero or one.
</i></blockquote>
<p>So you can't have 2 of one item?
<div class="pmsig"><div class="pmsig-171588">
<hr />
<font size=1 >
<div>Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.</div>
<div>"Science is about questioning the status quo. Questioning authority". </div>
<div>In the absence of evidence, opinion is indistinguishable from prejudice.</div>
<div>[http://www.theregister.co.uk/2009/12/03/exploding_donkey/|"I'd rather go naked than blow up my ass"]</div>
</font>
</div></div>
828578
828593