2015年6月8日
分治算法
摘要： 有一组向量，我们用数组表示，怎样能够求出这个数组中连续的一组数，并且要求最大？分治算法的基本思想是：将一个比较大的问题分解成几个小问题，例如，上面的那段代码的时间复杂度是N^3级。如果把数组分成两段，照着上面的代码再写后，时间复杂度会降低很多的。。。 而且，分治算法就是根据这种思想总结出来的：先分... 阅读全文
posted @ 2015-06-08 13:58 Nonato 阅读(184) 评论(0) 推荐(0) 编辑