算法竞赛阅读笔记

0x00：

位运算

 

 搜索剪枝

1.搜索顺序

倒着枚举   减少分枝

2.可行性（如果发现是一条死胡同就趁早返回） 

{

发现当前情况不可能成功

当前答案比目前最优解大

比上界大

}

3.上下界剪枝

仅枚举在可能范围内的

范围一般需要拿式子推出

4.等效性

相同值或相同情况 等效直接返回

5.贪心及未来预算

例 如果用一个都不行那么多个也肯定不行

对未来预算设计函数   优先枚举