首页 > 编程语言 >回溯算法

回溯算法

时间:2023-01-09 09:46:11浏览次数:40  
标签:排列 规则 个数 问题 算法 子集 回溯

回溯法解决的问题

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

 

标签:排列,规则,个数,问题,算法,子集,回溯
From: https://www.cnblogs.com/ligd2022/p/17008103.html

相关文章