动态规划 钢条切割问题 两种方法 自底而上 自上而下的方法

/* 函数:动态规划 解决钢条切割问题 两种方法 自底而上 自上而下的方法 通常自底而上的方法没有递归调用的开销,效率好些 长度 1 2 3 4 5 6 7 8 9 10 价格 1 5 8 9 10 17 17 20 24 30 寻找方法将长度问n的钢管切割,使得价格最高. 动态规划的方法 保存子问题的结果,没必要每次都求 仔细安排求解顺序. 时间:15.7.23 Jason Zhou 热爱你所写
相关文章
相关标签/搜索