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

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

1. 钢条切割问题就是指给定一段长度为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 = [