题目描述： 样例： 实现解释： 经典钢管切割问题的变形：最赔钱切割 知识点：动态规划，钢管切割 实现方法即得出状态转移方程后完善为代码即可，先设数组price[i]存储着i长度钢管切割后的最小值，p[i]存储着i长度钢管不切割的值，price数组既是本问题的dp数组。 经过分析可知状态转移方程为： ...
分类：
编程语言 时间：
2019-10-18 22:06:43
阅读次数：
115
动态规划，其实跟分治法有些相似，基本思想都是将复杂的问题分成数个简单的子问题，然后再去解决。它们的区别在于，分治法关注的子问题不相互“重叠”，而动态规划关注的子问题，多是相互“重叠”的。...
分类：
编程语言 时间：
2015-01-18 11:54:04
阅读次数：
528
