ZOJ3158 【DFS】

题意：

从上往下切割，不能切边缘，然后问你两个差值，要小于给出的值。

思路：

直接爆搜，枚举每一行的劈开位置；

#include<bits/stdc++.h>
using namespace std;

const int N=1e2+10;
const int INF=0x3f3f3f3f;

int n,m;
int sum

;
int ssum,ans;

void DFS(int num,int summ)
{
int temp;
for(int i=1;i<m;i++)
{
temp=summ+sum[num][i];
if(num==n)
{
ans=min(ans,abs(temp-ssum+temp));
}
else
DFS(num+1,temp);
}
}

int main()
{
int flag;
while(~scanf("%d%d",&n,&m))
{
int dd;
memset(sum,0,sizeof(sum));
ssum=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&dd);
ssum+=dd;
sum[i][j]=sum[i][j-1]+dd;
}
}
scanf("%d",&flag);
ans=INF;
DFS(1,0);
if(ans>flag)
puts("You'd better buy another one!");
else
printf("%d\n",ans);
}
return 0;
}