回溯法图解 回溯法简介回溯法又称为试探法，实际上一个类似穷举的搜索尝试过程,主要是在搜索尝试过程中寻找向题的解,当发现已不满足求解条件时,就“回溯”(即回退),尝试别的路径。回溯法有“通用解题法”之称它适合于解一些 组合数 较大的最优化向题。算法设计思想回溯法从根结点出发，按照深度优先策略遍历解空间树，搜索满足约束条件的解。在搜索至树中任一结点时，先判断该结点对应的部分解 是否满足约束条件（约束函数）... algrothm 2023-12-20 50 点赞 0 评论 75 浏览
