回朔法
最具常用解题思路,也是最简单的。
题一:电话号码字母组合
马踏棋盘意示代码:
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
让人感觉特别像选择排序,实际不然,结果不要求位置区别