摘要: 一、什么是剪枝 首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。我们在编写搜索程序的时候,一般都要考虑到剪枝。应 阅读全文
posted @ 2023-10-01 10:43 逆行伐仙 阅读(77) 评论(0) 推荐(0) 编辑