poj1020分蛋糕（用一堆小正方形拼成一个大正方形）

搞了一天了，没搞出来。看了poj上bbs的神代码总算AC了；

基本思路：用一个数组储存每一列（单位为一，range:1 to cakeSize）的“高度”(即row向下延伸的地方)，然后从row最短的地方开始放正方形（从10到1枚举，若放入之后不会超出CakeSize则进行深搜），然后计算能不能放下此正方形。若放不下，continue循环枚举下一个，若可以放下，深搜之，若得，返回true，否则继续枚举下一个方案。

当枚举到最后一个正方形（即正方形的总数）时即符合题意（前提是正方形的总面积加起来等于要求的大正方形的面积），若循环枚举完毕仍不可得，则不能拼成。

AC代码如下：

# include <stdio.h>
# include <string.h>
# include <stdlib.h>
# define DEBUG

int s[11];
int col[50];
int num;

int dfs(int cnt) {
	if(cnt == num) return 1;
	int min_col = 1;
	int min_row = col[1];
	for (int i = 2; i <= s[0]; ++ i) {
		if(col[i] < col[min_col]) {
			min_col = i;
			min_row = col[i];
		}
	}
	for(int x = 10; x > 0; -- x) {
		if(s[x] && min_col + x - 1 <= s[0] &a