UVA - 11882 Biggest Number
主要还是剪枝。这里的剪枝就是对下一个搜索的数字进行预处理,如果往这个方向能搜到的数字长度大于ans或者可能的最大数字大于ans就继续,不然就剪枝。 这里的预处理精度不需要很高,就很普通的bfs就行了,即便最大情况可能取不到(或者说,基本上不可能取到)。因为总的数字并不是太多,简单的剪枝足够了。#include<iostream>#include<string>#include<cstdio>
原创
2017-05-05 23:11:05 ·
244 阅读 ·
0 评论