摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6683250大致题意：有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。解题思路：有技巧的DFS可以把大蛋糕想象为一个蛋糕盒子，然后往里面装小蛋糕。装蛋糕时遵循以下原则：自下而上，自左至右；即先装好盒子底部，再继续往上层装，且装每一层时都靠左边放蛋糕；大蛋糕优先装，因为小蛋糕灵活度比较高。只要把问题变换为上述问题，我想对深搜比较熟悉的同学也会马上得到思路了，这个只是 阅读全文