NOIP大纲整理：（十八）剪枝与坐标离散化

一、剪枝 在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。  剪枝算法按照其判断思路可大致分成两类：可行性剪枝及最优性剪枝。   POJ2676 给你一个9*9的九宫格，有部分已经填上了数字，要求将九宫格用1-9填满，每行中的数字各不

>>阅读原文<<