I've asked this question at StackOverflow, and someone suggested asking cstheory.SE as well. If it does, should I copy the question, just post a link, or get a moderator to move it?
https://stackoverflow.com/questions/4898511/problem-bobs-sale
$\begingroup$
$\endgroup$
2
-
3$\begingroup$ Thanks for asking, btw. Many people don't. $\endgroup$– Suresh Venkat ModCommented Feb 14, 2011 at 19:45
-
$\begingroup$ Great question. $\endgroup$– Peter ShorCommented Feb 16, 2011 at 11:13
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
3
Curiously, someone took inspiration from your question and has made a variant of it for this site:
Minimum weight subforest of given cardinality
Therefore it seems reasonable that it belongs on this site, but unfortunately it may have already been asked.
-
$\begingroup$ Maybe I'm missing something, but it seems to me that that question is for a similar but different problem. $\endgroup$ Commented Feb 14, 2011 at 14:52
-
6$\begingroup$ If you feel that question is sufficiently different, then perhaps you should write your own question. Be careful to refer to both your original StackOverflow question and the above mentioned question. $\endgroup$– Dave Clarke ModCommented Feb 14, 2011 at 15:00
-
$\begingroup$ @Cyber: The question I asked matches the case when the price tags are $\{0,1\}$, I believe. $\endgroup$ Commented Feb 14, 2011 at 20:12