![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
CopperDong
纯属巧合
展开
-
分治法
分治法与递归调用的不同之处在于分解问题的方式:一般的递归调用总是把问题分解为一个小问题和剩下的所有问题,而分治法会把问题分解为同等大小的子问题。时间复杂度比递归少 分治法具有以下3种构成要素: 把问题分解为更小问题的分解过程。 把各个小问题的答案合并为原问题答案的合并过程。 不需要再分解而直接能够解答的最基本的问题。 示例:数列快速求和与矩阵快速乘方 fastSum(n...原创 2019-10-16 15:02:05 · 452 阅读 · 0 评论 -
暴力求解法
1、排列组合 从n个元素中,选择4个元素的所有可能的组合 循环法 for (int i=0; i<n; i++) for (int j=i+1; j<n; j++) for (int k=j+1; k<n; k++) for (int l=k+1; l<n; l++) cout << i <...原创 2019-10-15 16:44:08 · 542 阅读 · 0 评论