摘要: 分治法,分而治之,说起来简单但做起来难。方法思路讲清楚了都懂,但是有多少人能够自己想出这些思路呢,比如大整数的乘法,同样是X*Y,但是把它写成AC+(A-B)*(D-C)+AC+BD就能够简化时间复杂度。方法这么一讲出来,大家都懂,不就是一个简单的变形嘛,但是真正有多少人能够自己想出来这种改进的方法 阅读全文
posted @ 2019-10-14 22:01 deceiver丶 阅读(118) 评论(0) 推荐(0) 编辑