12 2020 档案

回溯法
摘要：一、你对回溯算法的理解 1、定义：回溯法是一种按深度优先的选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新搜索。 2、本质：回溯法本质上就是一种暴力穷举算法，对一个N叉树进行遍历，在前序位置（进入节点时）做出当前选择，然后开始递归，最后在 阅读全文
posted @ 2020-12-16 23:03 陈雪佩 阅读(359) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示