動態規劃常見類型總結

本文針對動態規劃的常見類型進行總結。雖說總結的是動態規劃，但順便把遞推也放了進來。嚴格來說，遞推不屬於動態規劃問題，因爲動態規劃不僅有遞推過程，還要有決策（即取最優），但廣義的動態規劃是可以包含遞推的，遞推是一類簡單的、特殊的動態規劃，畢竟動態規劃與遞推密不可分。動態規劃類型主要分爲純粹動態規劃問題和複合動態規劃問題。 幾點說明： 1、博主本人於2012年對信息學競賽中的動態規劃問題進行了總結，最

>>阅读原文<<