動態規劃部分簡介

本章將介紹介紹動態規劃（Dynamic Programming, DP）及其解決的問題、根據其設計的算法及優化。

動態規劃是一種通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。

由於動態規劃並不是某種具體的算法，而是一種解決特定問題的方法，因此它會出現在各式各樣的數據結構中，與之相關的題目種類也更為繁雜。

在 OI 中，計數等非最優化問題的遞推解法也常被不規範地稱作 DP，因此本章將它們一併列出。事實上，動態規劃與其它類型的遞推的確有很多相似之處，學習時可以注意它們之間的異同。

參考資料

本页面最近更新：，更新历史
发现错误？想一起完善？在 GitHub 上编辑此页！
本页面贡献者：OI-wiki
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用