I corrected my typo, so I don't know if that changes things a bit. I must admit I haven't thought any solution very hard (or at all, given the time of night this came to mind :-)
I know dynamic programming is pretty standard for this kind of problem if I were to be optimizing one quantity--but given the various other constraints (e.g. must no more than a certain length, and lengths don't have to be integral here), would it still work? Have to remember my 6.046 now....
no subject
Date: 2005-02-09 09:23 pm (UTC)I know dynamic programming is pretty standard for this kind of problem if I were to be optimizing one quantity--but given the various other constraints (e.g. must no more than a certain length, and lengths don't have to be integral here), would it still work? Have to remember my 6.046 now....