摘要：动态规划方法通常用来求解最优化问题 具有最优子结构 子问题重叠 最优子结构 如果一个问题的最优解包含其子问题的最优解，那么就称此问题具有最优子结构性质。某个问题是否适用动态规划方法，观察其是否具有最优子结构性质是一个好的线索（具有最优子结构性质也可能意味着适用贪心策略）。实际上，发掘最优子结构性质遵 阅读全文