動態規劃理解

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

>>阅读原文<<