算法-回溯算法 套用公式总结

对回溯算法的总结

• 先来看一道leetcode题

• 测试用例

回溯算法公式

回溯是啥 是时候用？？

按上述例题来说，道理都懂 就是挑一个位置放 满足就继续挑 不满足就退回上一步

废话少说 直接上回溯套用公式

function trackback(...arguments){
  //1满足条件return
  if(xxx){
    //满足了 咋整
    //return
  }

  //2剩余情况继续找
  for(var i=0;i<n;i++){
    //3需要的地方枝解（就是跳过循环的意思）
    if(枝解条件)
      continue

    //4满足情况操作 
    操作【例如push/增加字符串末位/哈希表修改值】
    //5进行相应操作后继续递归寻找
    trackback(...arguments)
    //回溯（退回上级操作）
    与第4步相反【例如pop()/删除字符串末位/哈希表修回值】
  }
}

N皇后题解

N皇后-回溯用法解答（关注我的leetcode哦）