刚开始和大家一样16ms，但是看到有人有0ms通过，就想试下能不能搜索条件！
最后发现当差值为0时可以停止下面的搜索！0是最小的差值，如果存在0就没必要在搜索！
代码如下：
#define max 2147483647
int dfs(int min,int i)
{
	int x,y;
	if(i==0) 
	{
		if(H[i]>=min)
	     	return H[i]-min;
		else
		    return max;
	}
	if(H[i]<min)
	{
		x=dfs(min-H[i],i-1);
		if(x==0)
			return 0;
	        y=dfs(min,i-1);
	}
	else
              returned 0;
  	if(x>y)
	  	return y;
	else 
	   	return x;
}

• Re:刚刚试用dfs可以0ms！个人分享，请不要喷！ (473) huangchang9001 2011-03-26 19:28:58
• Re:刚刚试用dfs可以0ms！个人分享，请不要喷！ (19) huangchang9001 2011-03-26 19:30:56
  • Re 抱歉，第一个代码是错的，第二个是对的！ (23) huangchang9001 2011-03-26 19:31:20