POJ 1190 生日蛋糕（DFS+剪枝）

最新推荐文章于 2020-11-11 20:22:40 发布

tick_tokc97

最新推荐文章于 2020-11-11 20:22:40 发布

阅读量408

点赞数

分类专栏： ACM-搜索文章标签： dfs ACM 剪枝优化

本文链接：https://blog.csdn.net/tick_tock97/article/details/71107367

版权

这是一篇关于使用深度优先搜索(DFS)结合剪枝技术解决POJ 1190生日蛋糕问题的博客。博主通过代码注释详细解析了算法思路和实现过程，探讨了如何有效地进行剪枝优化以提高求解效率。

摘要由CSDN通过智能技术生成

本题是一道DFS+剪枝的经典例题，详情请看代码注释，里面按照我个人的理解进行了详细的解释

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
using namespace std;

int N, M;
int minV[30], minA[30];
int area = 0;
int mina = 1 << 30;

//求在剩余n层，底面最大半径为r，高度最大为h的情