算法
关注
分享
扫一扫
CopperDong
纯属巧合
展开
-
分治法
分治法与递归调用的不同之处在于分解问题的方式：一般的递归调用总是把问题分解为一个小问题和剩下的所有问题，而分治法会把问题分解为同等大小的子问题。时间复杂度比递归少分治法具有以下3种构成要素：把问题分解为更小问题的分解过程。 把各个小问题的答案合并为原问题答案的合并过程。 不需要再分解而直接能够解答的最基本的问题。示例：数列快速求和与矩阵快速乘方fastSum(n...原创 2019-10-16 15:02:05 · 507 阅读 · 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 · 593 阅读 · 0 评论