NOIP大綱整理：（十八）剪枝與座標離散化

一、剪枝 在搜索算法中優化中，剪枝，就是通過某種判斷，避免一些不必要的遍歷過程，形象的說，就是剪去了搜索樹中的某些「枝條」，故稱剪枝。應用剪枝優化的核心問題是設計剪枝判斷方法，即確定哪些枝條應當捨棄，哪些枝條應當保留的方法。  剪枝算法按照其判斷思路可大致分成兩類：可行性剪枝及最優性剪枝。   POJ2676 給你一個9*9的九宮格，有部分已經填上了數字，要求將九宮格用1-9填滿，每行中的數字各不

>>阅读原文<<