分治
梦回礼拜天
这个作者很懒,什么都没留下…
展开
-
最大连续和问题 :1)分治法 2)DP
转你应该听说过分治法,正是:分而治之。我们有一个很复杂的大问题,很难直接解决它,但是我们发现可以把问题划分成子问题,如果子问题规模还是太大,并且它还可以继续划分,那就继续划分下去。直到这些子问题的规模已经很容易解决了,那么就把所有的子问题都解决,最后把所有的子问题合并,我们就得到复杂大问题的答案了。可能说起来简单,但是仍不知道怎么做,接下来分析这个问题:首先,我们可以把整个序列平均分成左右两部分,...转载 2018-05-24 22:41:17 · 557 阅读 · 0 评论 -
归并排序+逆序对个数
void merge_sort(int* A,int x,int y,int* T){ if(y - x <= 1) return; int m = x + (y - x) / 2; //划分 merge_sort(A,x,m,T);merge_sort(A,m,y,T);//分别对子问题求解 int p = x, q = m,...原创 2018-05-24 23:26:36 · 236 阅读 · 0 评论