POJ_1011 DFS+剪枝
暂时只想到两处可以剪枝的地方。#include
#include
#include
#include
using namespace std;
const int MAXN = 64;
int stick[MAXN];
bool flag[MAXN];
int n;
int sum;
int len;
int cnt;
bool cmp(int a, int b)
{
return a > b;
}
bool dfs(int l, int start, int nu
原创
2011-05-05 10:22:00 ·
366 阅读 ·
0 评论