leetcode.回溯演算法能解決什麼問題?

怪我冷i發表於2020-11-19

回溯演算法能解決如下問題:

  • 組合問題:N個數裡面按一定規則找出k個數的集合
  • 排列問題:N個數按一定規則全排列,有幾種排列方式
  • 切割問題:一個字串按一定規則有幾種切割方式
  • 子集問題:一個N個數的集合裡有多少符合條件的子集
  • 棋盤問題:N皇后,解數獨等等

相關文章