ACM总结——动态规划（4）问题的形式化描述

动态规划的核心在于分析最优子结构，其中包含以下内容：数组 如何描述问题，如何描述子问题，问题的解和子问题的解之间的关系，即递推式，问题的解空间结构，如何遍历这个解空间，等等。spa   问题的描述形式，取决于咱们所求的答案的形式和结构..net 我的理解主要分三种情形：3d （1）彻底按照题目所求来描述blog （2）基于答案分解，附加特殊规则的精确化描述队列 （3）自带空间压缩的降维描述get

>>阅读原文<<