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