2020年7月25日
动态规划法
摘要： 动态规划算法和分治法类似，其基本思想也是将待求解问题分解成若干子问题，但是经分解得到的子问题的数目只是多项式量级，而且子问题不是互相独立的。可以避免分治法中子问题被重复计算很多次。 两个要素：（1）子问题重叠性质（2）最优子结构性质 子问题重叠性质：（递归算法求解时）有些子问题被反复计算多次。动态规 阅读全文
posted @ 2020-07-25 17:44 Littlejiajia 阅读(225) 评论(0) 推荐(0) 编辑