在Python中切割杆并出售相同长度的杆后找到最大利润的程序
假设我们有一个名为rodLen的杆长度列表。我们还有另外两个整数叫做利润和成本，分别代表每长度的利润和每切割的成本。我们可以通过每单位长度的杆获得利润，但我们只能出售长度相同的杆。我们也可以将一根杆切成两段，使它们的长度为整数，但我们必须为每次切割支付成本金额。我们可以根据需要多次切割一根杆。我们必须找到我们可以赚取的最大利润。
因此，如果输入类似于rodLen=[7,10]利润=6成本=4，那么输出将是82，因为我们可以将长度为7的杆切割成两根长度为5和2的杆。然后我们可以将长度为10的杆切成两根长度为5的杆，然后将长度为5的3根杆全部卖出，总利润为(5+5+5)*6-(2*4)=82。
示例
让我们看看以下实现以获得更好的理解-
def solve(rodLen, profit, cost):
n = len(rodLen)
if n == 0:
return 0
l_max = max(rodLen)
p_max = 0
for cuts in range(1, l_max + 1):
p_cut = 0
for rod_len in rodLen:
if rod_len < cuts:
continue
c_count = rod_len //削减
total_len = c_count * cuts
if rod_len == total_len:
c_count -= 1
curr_profit = total_len * profit - cost * c_count
if curr_profit < 0:
continue
p_cut += curr_profit
p_max = max(p_max, p_cut)
return p_max
rodLen = [7, 10]
profit = 6
cost = 4
print(solve(rodLen, profit, cost))输入
[7, 10], 6, 4输出结果
82
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短