2024年9月27日
折半搜索
摘要： 标题：正如标题所示 当n=35时。爆搜的复杂度是$O(2^n)$,肯定是不能接受的，这时候就可以用折半搜索了。 折半搜索的思想是：先搜一半数据的答案，在搜另一半数据的答案，最后合并这两个答案，得到最终的答案。 例如此题:Maximum Subsequence 可以先爆搜搜出前半段的答案，再搜出后半段 阅读全文
posted @ 2024-09-27 20:42 lghjl 阅读(15) 评论(0) 推荐(0)