2018年2月18日
动态规划（dynamic programming）（二、最优子问题与重叠子问题，以及与贪心的区别）
摘要： 一、动态规划基础 虽然我们在（一）中讨论过动态规划的装配线问题，但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素：最优子结构和重叠子问题。 1、最优子结构 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问题具有最优子结构的时候，我们就可 阅读全文
posted @ 2018-02-18 09:45 little——boy 阅读(4729) 评论(0) 推荐(1)