摘要： 大致题意也就是给出大正方形和多个小正方形的边长，用多个小正方形能否拼成一个大正方形。这是一道搜索的题目，如果暴搜的话，边长为23左右就出不来结果过了。看了大牛的思想有很多方法可以剪枝的。1、 小蛋糕用一个cake[11]的数组来存，cake[i]表示边长为i的蛋糕有cake[i]个，这样可以避免相同的蛋糕多次判断；2、 用一维的col[41]来代替二维数组，col[i]表示第i行已经用了前col[i]列；3、 遇到合适情况直接返回，不必要再往下搜索了；4、 所有的小蛋糕面积和等于大蛋糕面积；接下来说怎么搜索吧；1、在col[]数组中找出使用的最小的行minRow，同时也就找出了下一次方小蛋糕的 阅读全文