qq_45487715的博客

carl算法学习日记一.回溯算法初探1.什么是回溯法2.回溯算法效率3.回溯算法解决的问题4.如何理解回溯算法5.模板一.回溯算法初探1.什么是回溯法回溯算法是一种暴力的枚举算法。二叉树的递归算法即是回溯算法。递归和回溯指的是同一个东西。2.回溯算法效率回溯本质上是枚举算法，并不高效。某些问题之所以使用回溯算法是因为没得选，只能进行暴力求解。最多进行剪枝优化。3.回溯算法解决的问题回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排

在数组 int [ n ]中，寻找从最大（小）排序的前m（ m <= n ）个的序列题目描述代码题目描述如题,只求出其在原数组的序列号即可。示例：输入：int[] a = {1,2,3,4,5,6,7,8,9}， 3输出：{8,7,6}表示:在a数组中，找前3个最大数的序列。最大的是a[8] 第2大的是a[7]，第3大的是a[6]。代码int[] Search_N_MaxInArray(int[] arr,int N){ //是否被取出的标志，取出则为true bool[