2025年2月11日
回溯总结
摘要： 一、回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 棋盘问题：N皇后，解数独等等 二、回溯法的模板： void backtrac 阅读全文
posted @ 2025-02-11 11:20 NeroMegumi 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示