2016年5月25日
POJ1190生日蛋糕（DFS+神级剪枝）
摘要： http://poj.org/problem?id=1190 打表每层的最小面积和体积。 由于深度一定(m),所以使用深度优先搜索,自上而下的设定蛋糕序号,最顶层的为第1层,……,最底层的蛋糕为第m层,很明显满足题目条件的前i层的(从顶层(也就是编号为1的层)开始计数)最小面积mins[i]和体积m 阅读全文
posted @ 2016-05-25 22:31 Crazy、baby 阅读(200) 评论(0) 推荐(0) 编辑