poj1011 深搜入门

题目意思很简单:就是要把之前掰断的棍子还原成多少根一样长的棍子就好了

#include
#include
#include
#include
using namespace std;

int a[100];
bool used[100];
int aim,num,n;

int cmp(int x,int y){
	return (x>y?1:0);
}

bool dfs(int stick,int len,int pos)
{
	int i;
	bool sign=(len==0?true:false);
//num是从大到小的,所以不用怕当为一根棍子的情况的
	if(stick==num)
		return true;

	for(i=pos+1;i

你可能感兴趣的:(图,论,acm)