2015年7月30日
二分答案小结
摘要： 二分答案小结by QTY_YTQ我们一般是根据条件求解问题答案，有时候我们却可以枚举答案并判断是否可行或是否最优来得到最终的真实答案，我们此时可以使用二分枚举，通过对半切割，不断缩小最终答案所在的区间，最后找到答案，这样可以让枚举时间效率变为log(n)，使时间效率得到提升。当我们遇到有诸如“使最... 阅读全文
posted @ 2015-07-30 13:52 QTY_YTQ 阅读(696) 评论(0) 推荐(0)