2019年12月25日
poj 折半搜索
摘要： poj2549 Sumsets 题目链接： http://poj.org/problem?id=2549 题意：给你一个含有n(n<=1000)个数的数列，问这个数列中是否存在四个不同的数a,b,c,d,使a+b+c=d;若存在则输出最大的d 思路：完全暴力的话O(n^4)，会T，可以考虑双向搜索， 阅读全文
posted @ 2019-12-25 15:13 dlutjwh 阅读(175) 评论(0) 推荐(0) 编辑