2016年7月10日
剪枝搜索
摘要： 剪枝搜索是搜索中常用的一个方法，Binary Search就是一个经典的剪枝搜索例子，在Biniary Search中 我们可以明显看到，当目标被锁定在一半区域内时，就剪掉另一半，并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题，递归这一过程，最终就可以在常数时间解决搜索问题。 阅读全文
posted @ 2016-07-10 15:17 CieloSun 阅读(685) 评论(0) 推荐(0)