動態規劃算法詳解

動態規劃的介紹 動態規劃通常也只能應用於有最優子結構的問題。最優子結構的意思是局部最優解能決定全局最優解(對有些問題這個要求並不能徹底知足，故有時須要引入必定的近似)。簡單地說，問題可以分解成子問題來解決。算法 基本思想及其與分治法的區別： 將待求解問題分解成若干個子問題，先求解子問題，而後從這些子問題的解獲得原問題的解（這部分與分治法類似）。與分治法不一樣的是，適合於用動態規劃求解的問題，經分解

>>阅读原文<<