摘要：不知道你是怎么理解分治法和动态规划法的。 我原来一直以为，这是两种算法，但奇怪的是，这两种算法能够解决很多问题，比如，归并排序，0-1背包问题等等。 他们的算法明明不一样啊。 还有明明都是分治算法，为什么时间复杂度还不一样？ 到底是哪里理解错了呢？ 其实真正理解错误的是，分治法和动态规划法并不是算法 阅读全文

摘要：当 n = 1 时，f(n) = 1; 当 n > 1 时，f(n) = 2*f(n/2) + n ； 求f(n)的递归式 首先为什么要求递归式呢？ 是因为在计算机中有些算法是使用递归方式实现，我们需要计算该递归方式的时间复杂度，来评定算法的优劣。 下面我们来求f(n)的递归式，什么是递归式呢？就是 阅读全文