2019年8月2日
埃及分数—题解 && 深搜的简单剪枝
摘要： 一、搜索的剪枝必需遵循三个原则： 1、正确性（不能把正解排除，要不然搜什么呢？）2、准确性（尽可能把不能通向正解的枝条剪去）3、高效性（因为在每个枝条上都要进行一次判断，如果判断的复杂度很高，也会相应地给总复杂度“加料”） 二、剪枝的常用入手点（上面说的都是套话，下面可是干货了） 1、搜索顺序（例如 阅读全文
posted @ 2019-08-02 21:50 Ankiia 阅读(187) 评论(0) 推荐(0)