判重是什么意思

判重，即 判断当前状态是否以前已经处理过。如果已经处理过，就不用再处理，从这个角度看，判重是一种剪枝技术。判重常常应用在BFS（广度优先搜索）中，BFS剪枝的题目很多需要判重。BFS的原理是逐步扩展下一层，把扩展出的下一层点放进队列中处理。在处理上一层的同时，把下一层的点放到队列的尾部。在任意时刻，队列中只包含相邻两层的点。