连续版杆切割

时间:2013-08-10 08:00:15

标签: theory

这可能不是这个论坛的问题,但它试图从计算机科学扩展一个想法..基于动态编程的杆切割问题的解决方案(给定一个整体长度的杆和一系列价格对于长度的每个整数值,找到最大化利润的最佳切割)。 昨天我在这里问了一个关于杆切割问题实施的问题。但是考虑一下这让我很奇怪..如果我们不限制将杆切割成整数值,但可以将它切割到我们喜欢的任何地方(分数长度是可能的)。此外,假设代替与积分长度相对应的价格表,我们给出了连续(单调增加,逐渐变细)的函数,该函数表示不同长度的杆的值。例如,对于长度为1的杆,值函数可以由β分布的CDF给出。现在,我们希望找到我们应该进行的削减数量以及优化总价值的值。有没有人听说过这样的问题(我在网上找不到任何东西)?

0 个答案:

没有答案