算法题解法

回朔法

最具常用解题思路，也是最简单的。

题一：电话号码字母组合

. - 力扣（LeetCode）

马踏棋盘意示代码：

 var arc=[[2,1],[1,2],[-1,2],[-2,1],[-2,-1],[-1,-2],[1,-2],[2,-1]]

   function recursion(grid,x,y,count){
    for (let i = 0; i < arc.length; i++) {
        const e = arc[i];
        //判断是否受限
        grid[x+arc[0]][y+arc[1]]=count+1
        recursion(grid,x+arc[0],y+arc[1],count+1)
        
    }
   }

 类似八皇后问题都是回朔法

全排序等问题

穷举

全排序

var a = []//结果

    //arr全排列元素，x是层次，str拼接结果
    function recursion(arr, x, str) {
        if (x==arr.length) {
            a.push(str)
        }
        for (let i = x; i < arr.length; i++) {
            const e = arr[i];
            recursion(arr, x + 1, str + e)
        }
    }

下面写得很难懂，不过思路多元化

http://www.lingchenliang.com/post/134.html

若样本元素可重复

https://leetcode-cn.com [搜题网站]

• 串联所有单词的子串

words = ["word","good","best","word"]

此时排列组合sum=3*3*2*1

让人感觉特别像选择排序，实际不然，结果不要求位置区别

. - 力扣（LeetCode）