ACM總結——動態規劃（4）問題的形式化描述

動態規劃的核心在於分析最優子結構，其中包含以下內容：數組 如何描述問題，如何描述子問題，問題的解和子問題的解之間的關係，即遞推式，問題的解空間結構，如何遍歷這個解空間，等等。spa   問題的描述形式，取決於咱們所求的答案的形式和結構..net 我的理解主要分三種情形：3d （1）徹底按照題目所求來描述blog （2）基於答案分解，附加特殊規則的精確化描述隊列 （3）自帶空間壓縮的降維描述get

>>阅读原文<<