day30打卡

14. 重新安排行程(跳过)

15. N皇后(跳过)

16. 解数独(跳过)

17. 总结

回溯算法能解决如下问题:

  • 组合问题:N个数里面按一定规则找出k个数的集合
  • 排列问题:N个数按一定规则全排列,有几种排列方式
  • 切割问题:一个字符串按一定规则有几种切割方式
  • 子集问题:一个N个数的集合里有多少符合条件的子集
  • 棋盘问题:N皇后,解数独等等

你可能感兴趣的:(算法打卡,算法)