poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！

我一开始看这道题，以为就是简单爆搜数据也不大，认为水题一个，飞速将代码打上，结果连样例都没过，仔细一想我的这种暴力太低级了，还想着n多大就套几个for循环，太呆了，我也就不说什么了，后来看了别人的回溯递归，豁然开朗啊！！
这道题我想应该对回溯有一定的理解，我当初就没理解好，以至于不会用，这个回溯递归很好的解决我的有几个n就套几个for循环的白痴想法

#include<iostream>

using namespace std;

int n;

int a[10][10];

int max()// 求每个矩阵的最大列和

{

int sum=-0xFFFF;

for(int j=1;j<=n;j++)

{

int cou=0;

for(int i=1;i<=n;i++)

cou+=a[i][j];

if(cou>sum)

sum=cou;

}

return sum;

}

int min1;

void move(int i)//行移动

{

int temp=a[i][1];

for(int j=1;j<n;j++)

a[i][j]=a[i][j+1];

a[i]
=temp;

}

void solve(int i)//递归移动求和

{

if(i>=n)//核心，只有当i移到最下面才开始计算

{

int t=max();

if(t<min1)

min1=t;

}

else

{

int temp=n;

while(temp--)//移动n次

{

move(i);//移动当前行

solve(i+1);//解决下一行问题

}

}

}

int main()

{

while(scanf("%d",&n),n!=-1)

{

for(int i=1;i<=n;i++)

{

for(int j=1;j<=n;j++)

scanf("%d",&a[i][j]);

}

min1=0xFFFF;

solve(1);

cout<<min1<<endl;

}

return 0;

}