動態規劃——鋼筋切割問題的兩種解法解析

動態規劃問題——鋼筋切割問題的兩種解法解析@TOC 鋼筋切割問題： 對於這個問題的兩種解法 先來個官方點的解法說明： 我對兩種解法的個人理解 第一種解法： 這種解法就是把先鋼筋分成兩部分，分別記爲 i 和（n - i），這時候我們並不知道 i 和（n - i）各自的最優解是多少呀，那該怎麼辦？很簡單，這時再把 i 和（n - i）看做成兩條完全獨立的鋼筋，像一開始那樣把它倆各自再次分成兩部分…這樣

>>阅读原文<<