对不起，问题标题不是很清楚，这是一个具有挑战性的问题，无需提供更具体的例子。请考虑以下情形：
我有很多朋友的生日即将到来（d1..dn），我已经设法拿出一些礼物，我想购买它们的成本（c1..cn） ）。不幸的是，我每天只能节省一笔固定金额（m）来购买这些礼物。我想问的问题是：
为了最大限度地减少朋友的生日和我拥有的日期之间的总体偏差，每件礼物的节省的理想分配是什么（mi，其中mi的总和来自1..n == m）节省了足够的钱购买礼物。
我正在寻找的是这个问题的解决方案，或者是我可以用来确定性地回答这个问题的已解决问题的映射。感谢您的琢磨，如果我能提供任何额外的澄清，请告诉我！
答案 0 :(得分：0)
我认为你已经提出了一种背包问题，还有一些额外的并发症 - 背包问题是NP-Complete（第247页，Garey和Johnson）。基本的背包问题是你有许多物体，每个物体都有一个体积和一个值 - 你想要用物体填充固定体积的背包，以最大化价值而不超过背包容量。
鉴于您有阶段（天）和资源（资金）以及资源在您决定要进行哪些购买时按天变化，将引导我使用动态编程解决方案技术而不是直接优化模型。
你能否在评论中澄清“尽量减少偏差”？我不确定我理解那一部分。
顺便说一下，mathoverflow.com可能对此没有帮助。如果你看一下算法问题，50在stackoverflow上，50在mathoverflow上，你会发现stackoverflow上的问题（和答案）与你正在考虑的问题有很多共同之处。有一个名为OR Exchange的新网站，但那里还没有很多流量。