码迷,mamicode.com
首页 >  
搜索关键字:递归与分治    ( 42个结果
ACM:递归与分治,最大连续和,O(n3), O(n2), O(nlogn), O(n) 算法。
题目,求一个连续的数组,最大连续和。 (一)O(n3)算法: 利用穷举法的思想,这种方法的效率最差。 代码如下: #include #include #include #include using namespace std; const int MAXN = 1000; int A[MAXN], n; int maxsum(int *A, int n) { int beat...
分类:其他好文   时间:2014-07-02 09:15:50    阅读次数:349
五类常见算法小记 (递归与分治,动态规划,贪心,回溯,分支界限法)
5类算法小结: 递归与分治法, 动态规划, 贪心算法, 回溯法, 分支界限法...
分类:其他好文   时间:2014-06-01 13:59:44    阅读次数:269
42条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!