【算法】详解动态规划

  首先学习动态规划，咱们的先知道什么是动态规划？ 算法导论这本书是这样介绍这个算法的，动态规划与分治方法相似，都是经过组合子问题的解来来求解原问题的。再来了解一下什么是分治方法，以及这二者之间的差异，分治方法将问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。而动态规划与之相反，动态规划应用与子问题重叠的状况，即不一样的子问题具备公共的子子问题（子问题的求解是递

>>阅读原文<<