摘要: 0x00: 位运算 搜索剪枝 1.搜索顺序 倒着枚举 减少分枝 2.可行性(如果发现是一条死胡同就趁早返回) { 发现当前情况不可能成功 当前答案比目前最优解大 比上界大 } 3.上下界剪枝 仅枚举在可能范围内的 范围一般需要拿式子推出 4.等效性 相同值或相同情况 等效直接返回 5.贪心及未来预算 阅读全文
posted @ 2019-02-05 17:35 637w 阅读(97) 评论(0) 推荐(0) 编辑