减而治之与分而治之

数据结构与算法里:
减而治之(decrease and conquer):为求解一个大规模的问题,可以将问题划分为两个子问题:其中一个平凡、另一个规模缩减。
数组求和 递归:

sum(int A[], int n)
{
   return (n<1) ? 0 : sum(A, n-1)+A[n-1];
}

分而治之(divide and conquer):为求解一个大规模的问题,可以将问题划分为若干(通常两个)子问题,规模大体相当,分别求解子问题,由子问题的解,得到原问题的解。
数组求和:二分递归
在这里插入图片描述

视频:
https://www.bilibili.com/video/av49361421?p=28

发布了105 篇原创文章 · 获赞 8 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/x1131230123/article/details/104429684