2018年11月2日
poj 3074
摘要： 数独问题，暴搜。 有一个优化，优先搜索可填位置少的 同时一个位置一个位置填，一次一个位置就好 可以用二进制储存状态 阅读全文
posted @ 2018-11-02 14:42 Sugewud 阅读(353) 评论(0) 推荐(0)
搜索中的剪枝
摘要： 一般来说剪枝有以下几类 （1）优化搜索顺序 比如一些有多个物品然后凑重量的题就可以重量大的优先，根据重量排序 （2）排除等效冗余 这是我最容易忽略的一点。在拼木棍那题中有淋漓尽致的体现 （3）可行性剪枝 如果当前无论如何都无法到达递归边界就剪掉 （4）最优性剪枝 这个就很常见了，形如if(now > 阅读全文
posted @ 2018-11-02 07:49 Sugewud 阅读(300) 评论(0) 推荐(0)