![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
hongshundi
这个作者很懒,什么都没留下…
展开
-
POJ 1579
摘要:记忆化搜索,DFS#include #include #include using namespace std;const int size = 20;int value[size+1][size+1][size+1] = {0};int flag[size+1][size+1][size+1] = {0};int calculate(int a,原创 2009-11-25 20:47:00 · 357 阅读 · 0 评论 -
POJ2245
摘要:枚举,暴搜^_^ #include using namespace std;const int SIZE = 12;int input[SIZE] = {0};int k; int main(){ int temp = 1; while( cin >> k ) { if( k == 0 )原创 2009-11-25 21:10:00 · 350 阅读 · 0 评论 -
POJ2362
摘要:DFS, 和1151查不多,注意剪枝。 #include #include #include using namespace std;const int size = 20;int input[size];bool used[size];bool found = false;int M = 0;int sum = 0;void DFS(原创 2009-11-25 21:17:00 · 429 阅读 · 0 评论