2021年1月30日
DS & Algorithm | 回溯算法（Back Tracking)
摘要： 一、回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 通常适用于求解排列组合、所有路径等问题。 二、递归模板 void backTracking(索引, 选择列表) { if(满足条件) { 添加结果路径 阅读全文
posted @ 2021-01-30 16:38 Einsier 阅读(147) 评论(0) 推荐(0)