2020年8月7日
摘要: acwing-168-生日蛋糕(剪枝) 题意:给定m层蛋糕的最大体积n,如何使表面积最小 解:暴搜,顺序即为按从下到上的蛋糕层数,或者从上到下的蛋糕层数 剪枝: 1,优化搜索顺序,所以就从下到上进行搜索。 每一层枚举高度和半径,按照递减顺序来枚举。块数约大,决策越少; dfs状态,当前枚举到哪一层, 阅读全文
posted @ 2020-08-07 22:02 mmn 阅读(179) 评论(0) 推荐(0)