2018年3月6日
分治的思想
摘要： 题目如下 赵宗昌老师的课件 ~~赵老师真强~~ 分治的基本条件就是能将一个大问题转化为若干具有相同或相似性质的小问题。 这个题就是一个很好的例子 在后半段中提取一个公因子。是的因式分解后某一括号内的多项式和之前的有重叠。这样就可以如此递归下去，直到到了边界条件。 这样，就将O(n)的算法降到O(lo 阅读全文
posted @ 2018-03-06 20:26 Lance1ot 阅读(239) 评论(0) 推荐(0)