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