摘要：
Sherwood思想寻找元素：引入： 一个确定性算法A，（所谓确定，就是你不管运行几次，你的运行过程都是一样的），我们假设你是去二分查找一个元素，并且恰好是最差情况，运行了logn次，那么不管以后多少次运行这个程序，次数都是logn次。但是如果我们将midd... 阅读全文
摘要：
分支界限算法 之单源最短路径题目简述： 分支限界具体见百度。分支界限算法核心思想： 在每次分支后，对凡是界限超出已知可行解值那些子集不再做进一步分支。这样，解的许多子集（即搜索树上的许多结点）就可以不予考虑了，从而缩小了搜索范围。个人理解： 什么叫... 阅读全文