2020年10月16日
洛谷P1731 生日蛋糕 - 搜索
摘要： 洛谷P1731 生日蛋糕 题目传送门 题解 搜索+剪枝： 众所周知，暴力搜索的时间复杂度是O(N！)的，也就是说，仅仅能过N<10左右的数据。而我们优化搜索的方式一般有两种，一种是优化枚举顺序，使得答案更早的出现。另一种是剪枝，去除不可能的情况。 对于本题而言，我们有三种剪枝策略： 1.如果剩余体积 阅读全文
posted @ 2020-10-16 22:44 岚默笙 阅读(211) 评论(0) 推荐(0) 编辑