Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这题好多人都是用的DFS,可怎么就总觉得用BFS要快些呢……In Reply To:Re:这题好多人都是用的DFS,可怎么就总觉得用BFS要快些呢…… Posted by:crazyli at 2010-04-09 00:21:04 > > 这题BFS() 贪心 不行 会得到错误解 还得DFS()加剪技。。。 BFS过了,不过上界函数开得比较大,要是用前面那种上界估计还能再快些。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator