摘要:
Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3226Accepted Submission(s): 1045Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Es 阅读全文
摘要:
2014.1.15 深搜和广搜的区别 搜集自网络: 深搜和广搜的不同之处是在于搜索顺序的不同。 深搜的实现类似于栈,每次选择栈顶元素去扩展,广搜则是利用了队列,先被扩展的的节点优先拿去扩展。 搜索树的形态:深搜层数很多,广搜则是很宽。 深搜适合找出所有方案,广搜则用来找出最佳方案。 如果一道题你想不到怎么做,就可以考虑搜索。经典入门级dfs深搜题:http://acm.hdu.edu.cn/showproblem.php?pid=1241 解题报告:hdu 1241:Oil Deposits经典入门级bfs广搜题:http://acm.hdu.edu.cn/showprobl... 阅读全文