几个经典的动态规划的算法

1、动态规划基本思想ios     通常来讲，只要问题能够划分红规模更小的子问题，而且原问题的最优解中包含了子问题的最优解，则能够考虑用动态规划解决。动态规划的实质是分治思想和解决冗余，所以，动态规划是一种将问题实例分解为更小的、类似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。由此可知，动态规划法与分治法和贪心法相似，它们都是将问题实例概括为更小的、类似的子问题，

>>阅读原文<<