算法-2B

算法-2B 接之前的算法-2A,后的第四次大课 分而治之——1 在学完简单数据结构,贪心算法,减而治之后,我们来到了我们的分而治之章,这是算法里同样很重要的一个章节。 这是分而治之的一个简单演示图,把一个规模为n的问题,分为两个规模为n/2的子问题,通常我们一般是分为两个子问题(当然具体问题具体分法),这两个子问题的规模合一定不能超过原问题,不然就越分越多了,通常两个子问题之间也尽量独立,不要有联
相关文章
相关标签/搜索