摘要: 回溯算法总结 回溯三部曲: (1)确定递归函数以及参数 (2)找到回溯终止条件 (3)找到单层递归搜索逻辑 重点: 通过画图确定思路 使用used数组进行去重 对于数独需要二重递归 重点题目 (1)组合问题 (2)子集问题 (3)分割字符串问题 (4)全排列问题 (5)N皇后和解数独问题 1.分割回 阅读全文
posted @ 2022-11-03 16:28 voids5 阅读(20) 评论(0) 推荐(0) 编辑