動態規劃與分治法的區別，其應用方向及問題實例（1）：鋼條切割

1、動態規劃與分治法的區別： 都利用遞歸，但分治法的子問題不重複，動規的子問題重複，因此需要表格保存子問題的解，以避免重新計算。 2、動態規劃應用方向（能應用該方法解題的問題特徵）： 動態規劃用於解決最優化問題。當問題描述中出現「···使得···最好、最優」時，可以思考利用動態規劃方法解題。 3、動態規劃方法介紹： 動態規劃是付出額外的內存空間來節省時間，典型的時空平衡。 3.1、動態規劃算法設計

>>阅读原文<<