2017年1月20日
POJ 1190 生日蛋糕题解
摘要： 题目地址：http://poj.org/problem?id=1190 一道很有趣的搜索题……主要是剪枝…… 我弄了5个剪枝： 1.当前剩余层数>=上层半径，剪掉 2.当前剩余层数>=上层高度，剪掉 3.体积<1，剪掉 4.体积<当前可能的最小体积（我用等差数列求和公式算的……也不知道对不对） 5. 阅读全文
posted @ 2017-01-20 17:22 XZYQvQ 阅读(957) 评论(1) 推荐(0) 编辑