python分配使利润最高_求解最大利润算法

我正在为即将到来的求职面试练习算法，但我在正确实施这一算法时遇到了困难。我也在尽量提高效率。问题是：

最大限度的利润，你的企业销售金属棒。如果你收到金属棒的价格，你就卖。剩下的小金属棒将被扔掉。要切割金属棒，您需要为每次切割支付成本。你能赚的最大利润是多少？在constraints:

lengths will be 1 to 50 elements, inclusive.

each element of length will lie in range [1,10000]

1 <= metal_price, cost_per_cut <=1000

样本输入：

^{pr2}$

书中如何解决这一问题的是，杆的最佳长度是6。所以我们从第一根棍子上切下4根长度为6的金属棒，然后从中取出长度为2的碎片。接下来，我们从第二根杆上切下17根长度为6的钢筋，并丢弃长度为1的钢筋。对于第三个，我们切下9个长度为6的碎片，并投掷一个长度为5的碎片。所以我们总共削减了30次。因此，30*6*10-30*1-1770

以下是我目前为止的尝试：def maxProfit( cost_per_cut, metal_price, lengths):

profit =0

for num in lengths:

我只是不知道该怎么做。我应该迭代一下这些数字，看看它们可以被整除的最小数是多少，然后使用它吗？有什么想法吗？在