分而治之算法如何工作？

问题描述

我对Divide and Conquer（用于解决递归问题的技术）和归纳法感到困惑。

就像我要使用递归对数组进行排序一样，我将划分整个数组。

如下所示：

void sortv(vector<int> &v){

        if(v.size()==1)
          { return; } 

       int num=v.back(); 
        v.pop_back(); 
         sortv(v); 
        insert(v,num); 
      }

因此，当我从数组中减少一个元素后在sort数组中调用sortArray（）时，我假设那个调用将对数组的大部分进行排序，现在我只需要在正确的位置插入最后一个元素

我使用分而治之的策略将问题分解为较小的子问题和方法时，您应该知道子问题解决方案之间的相互关系，或者归纳法是假设您的函数可以解决以下问题：小问题！

还是两个都一样？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）