<br><br><div><span class="gmail_quote">2007/7/9, Ryan Davis <<a href="mailto:ryan@acceleration.net">ryan@acceleration.net</a>>:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

<div bgcolor="#ffffff" text="#000000">

How about the problem in today's XKCD?: <a href="http://xkcd.com/c287.html" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://xkcd.com/c287.html</a><br>

<br>

<pre cols="72">Ryan Davis<br><a href="http://Acceleration.net" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">Acceleration.net</a>

Director of Programming Services

2831 NW 41st street, suite B

Gainesville, FL 32606

Office: 352-335-6500 x 124

Fax: 352-335-6506</pre>

<br>

<br>

Ivan Salazar wrote:

<blockquote type="cite"><span class="q">It sounds interesting. I'd like to join in, even if I'm a

real newbie.<br>

Have you got any ideas?<br>

  </span><pre><hr size="4" width="90%">

_______________________________________________<br>quiz mailing list<br><a href="mailto:quiz@common-lisp.net" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">quiz@common-lisp.net</a>

<a href="http://common-lisp.net/cgi-bin/mailman/listinfo/quiz" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://common-lisp.net/cgi-bin/mailman/listinfo/quiz</a>

  </pre>

</blockquote>

</div>

<br>_______________________________________________<br>quiz mailing list<br><a onclick="return top.js.OpenExtLink(window,event,this)" href="mailto:quiz@common-lisp.net">quiz@common-lisp.net</a><br><a onclick="return top.js.OpenExtLink(window,event,this)" href="http://common-lisp.net/cgi-bin/mailman/listinfo/quiz" target="_blank">

http://common-lisp.net/cgi-bin/mailman/listinfo/quiz</a> </blockquote></div>OK... This is the second time I've heard of the knapsack problem. I've searched a little and I have some questions:  - Are repetitions allowed (one kind of appetizer chosen more than once)?

- Should we maximize or minimize the number of appetizers? If I were the waiter, it wouldn't matter if I chose an appetizer more than once but I'd try to carry less appetizers. If I were the costumer, I'd like a diverse mix (no repetitions) and more appetizers.

I'm thinking about programming a more general algorithm, something like this: (defun serve-appetizers (menu amount &key (:with-reps nil) (:minimize t))   ;... lots of code I have to do more research obviously (maybe it isn't feasible to program such thing, I don't now).

<br>Have you got any particular idea or solution?<br>Iván.<br>