摘要：
分治法： 分治算法 这个博客介绍了分治的基本内容 首先回答分治法的基本思想：在解决一个问题的时候，可以把这个问题分成子问题，子问题的求解方式和原问题基本相同，这样可以不断划分，直到问题能够以最小的形式解决，然后将子问题的结果合并起来就是原问题的解决方法。 分治法的适用情况：1：问题规模足够小的时候能 阅读全文
摘要：
首先先分析一个叫做“钢条切割”的问题，这个问题从递归开始导入，然后引入带备忘录的自顶向下方法，最后得到自底向上的动态规划的解法，发现所有的问题都可以遵循这样的解决方法。然后分析用递归方法和动态规划的方法解这类问题的一般思路。 钢条切割问题： 问题描述，给定一个数组，表示的是出售长度为i的钢条的价格。 阅读全文