湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)
摘要:
Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F解题思路:DFS(检索)+BFS(探路)=强剪枝 一看就知道是搜索题,只是,要是DFS裸搜,真的会超时。时间,非常紧! 做该题的时候,要无时无刻不忘剪枝,抓住一切剪枝的机会,剪吧!(1)用flag记录当前检索的值与当前已经检索到的最大值的关系,一但有机会,就要剪掉那些检索到的值会比当前最大值要小的“残枝败叶”。(2)每次DFS检索之前,一定要用BFS“探路”,要是该次检索的值的最大长度小于当前最大值的最大长度,赶紧剪掉。这次搜. 阅读全文
posted @ 2013-09-04 19:45 新一 阅读(392) 评论(0) 推荐(0)
浙公网安备 33010602011771号