钢条切割问题——动态规划

最新推荐文章于 2024-05-14 16:31:50 发布

山顶洞人二号

最新推荐文章于 2024-05-14 16:31:50 发布

阅读量802

点赞数 2

分类专栏： Python与算法文章标签：动态规划 python 算法

本文链接：https://blog.youkuaiyun.com/qq_46591394/article/details/120091418

版权

这篇博客探讨了钢条切割问题，旨在利用动态规划算法寻找最大化收益的切割策略。作者介绍了问题背景，指出在不增加成本的情况下，如何通过不同位置切割钢条以获得最大价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

钢条切割问题——利用动态规划进行求解

钢条切割问题就是指给定一段长度为n的钢条，在钢条不同位置上进行切割，总长度不变，切割成本为0，求切割后钢条的最大收益

动态规划代码：

def RobCutting(p, n):
	"""

    :param p:钢条价格表
    :param n:钢条长度
    :return:切割钢条得到的最大收益C[n]，钢条切割方案
    """
    # 初始化
    C = [0 for _ in range(n + 1)]	# 这里C为收益列表，当n为0时，收益为0，即C[0]=0
    rec = [