4.算法設計與分析__動態規劃

一、動態規劃的基本思想 動態規劃算法通常用於求解具有某種最優性質的問題。 在這類問題中，可能會有許多可行解。 每一個解都對應於一個值，我們希望找到具有最優值的解。 基本思想是將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。 適合於用動態規劃求解的問題，經分解得到子問題往往不是互相獨立的。若用分治法來解這類問題，則分解得到的子問題數目太多，有些子問題被重複計算了很多

>>阅读原文<<