算法-2B

算法-2B 接之前的算法-2A,後的第四次大課 分而治之——1 在學完簡單數據結構,貪心算法,減而治之後,我們來到了我們的分而治之章,這是算法裏同樣很重要的一個章節。 這是分而治之的一個簡單演示圖,把一個規模爲n的問題,分爲兩個規模爲n/2的子問題,通常我們一般是分爲兩個子問題(當然具體問題具體分法),這兩個子問題的規模合一定不能超過原問題,不然就越分越多了,通常兩個子問題之間也儘量獨立,不要有聯
相關文章
相關標籤/搜索