动态规划——钢筋切割问题的两种解法解析

动态规划问题——钢筋切割问题的两种解法解析@TOC 钢筋切割问题： 对于这个问题的两种解法 先来个官方点的解法说明： 我对两种解法的个人理解 第一种解法： 这种解法就是把先钢筋分成两部分，分别记为 i 和（n - i），这时候我们并不知道 i 和（n - i）各自的最优解是多少呀，那该怎么办？很简单，这时再把 i 和（n - i）看做成两条完全独立的钢筋，像一开始那样把它俩各自再次分成两部分…这样

>>阅读原文<<