积木城堡
【试题描述】
WZJ的弟弟WZK最喜欢玩的游戏就是用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块方积木。WZK是个非常聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，城堡就不容易倒。所以他在垒城堡的时候总是遵循这样的规则。WZK想把自己垒的城堡送给幼儿园里的小朋友们，这样可以增加小朋友们对他的好感度。为了公平起见，他决定送给每个小朋友一样高的城堡，这样可以避免小朋友们为了获得更高大的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。所以他现在要改造城堡。他没有多余的积木了，于是灵机一动，想出了一个巧妙的改造方案。他决定从每一个城堡中挪去一些积木，使得最终每座城堡都一样高。为了使他的城堡更雄伟，他觉得应该使最后的城堡都尽可能的高。请你编写程序帮助WZK根据他垒的所有城堡的信息，决定应该移去哪些积木才能获得最佳的效果。
【输入要求】
第一行是一个整数N（N<=100），表示一共有几座城堡。以下N行每行是一系列非负整数，用一个空格分隔，按从下往上的顺序依次给出一座城堡中所有积木的棱长。用0结束。每座城堡中的积木不超过100块，每块积木的棱长不超过100。
【输出要求】
一个整数，表示最后城堡的最大可能的高度。如果找不到合适的方案，则输出0。
【输入实例】
2 2 1 0 3 2 1 0
【输出实例】
3
【其他说明】
无
【试题分析】
这个是不是就是多重不同组合数求和？
设置一个二维数组，然后记录每次的组合数结果的最小值（优化），然后，记得每次把maxn恢复0！
【代码】
#include<iostream>
using namespace std;
int a[101][10010],n,i,j,m,ans,maxn,maxn2;
int main()
{
cin>>n;
for(i=1;i<=n;i++)a[i][0]=1;//每个城堡都可以不拼，也就是可以不送
for(i=1;i<=n;i++)
{
while(cin>>m&&m!=0)
{
maxn+=m;//sum+m
for(j=maxn;j>=0;j--)
if(a[i][j]==1) a[i][j+m]=1;
//如果这个城堡能达到高度为j，那也能达到为j+m
}
maxn2=maxn;//其实可以是maxn2=min(maxn2,maxn);
maxn=0;
}
for(i=1;i<=maxn2;i++)
{
bool w=true;
for(j=1;j<=n;j++)
if(a[j][i]!=1)//找都能达到的最大高度
{
w=false;
break;
}
if(w==true) ans=i;
}
printf("%d
",ans);
}