首页 > 试题广场 >

我们对钢条切割问题进行一点修改,除了切割下的钢条段具有不同的

[问答题]
我们对钢条切割问题进行一点修改,除了切割下的钢条段具有不同的价格pi外,每次切割还要付出固定的成本c。这样,切割方案的收益就等于钢条段的价格之和减去切割的成本。设计一个动态规划算法解决修改后的钢条切割问题。

这道题你会答吗?花几分钟告诉大家答案吧!