2018年2月14日
动态规划（dynamic programming）（一、简介，举例）
摘要： 1、动态规划是通过组合字问题的解而解决整个问题的。 2、它与分治法的区别： 分治法是将问题分解为一些独立的子问题，递归的求解各个子问题，然后合并子问题的解而得到源问题的解。 而动态规划适合用于子问题不是独立的情况，也就是各个子问题包含公共的子子问题。在这种情况下，若采用分治的的思想则会做许多不必要的 阅读全文
posted @ 2018-02-14 13:44 little——boy 阅读(696) 评论(0) 推荐(0)