capacito

摘要： 二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组，只需要有序的解空间即可。（此处解空间借用线性代数的称谓，仅表示所有合法解的集合，与线性代数无关） 有序解空间：设[a,b]是问题P的解空间（解必须是整数，a，b也是整数），解空间有序等价于若x是问 阅读全文