摘要: 〇、算法介绍 1、三要素:路径、选择列表、结束条件 递归前做选择,递归后撤销选择 2、常见题型 组合问题 排序问题(全排列) 子集问题 棋盘问题(n皇后、数独) 字符串切割问题 3、代码提取 void backtracking(){ if(终止条件) { 记录结果; return; } for(集合 阅读全文
posted @ 2021-08-09 15:30 哥们要飞 阅读(151) 评论(0) 推荐(0) 编辑