摘要：
最容易想到的办法是暴力枚举，但是每次计算需要在统计上花费很多时间，单调栈的优势就体现出来了，用单调栈维护一些有用的信息，帮助快速计算矩形面积单调栈，保证每个矩形高度依次递增，维护一个拓展宽度。由单调栈的性质，栈内元素都不能向之前的元素延伸。当1，2，3依次入栈，单调，所以维护前拓宽度w=1。当访问到... 阅读全文
摘要：
首先说说IDS，就DFS限定一个层数上限maxd，如果在maxd范围内没有找到解，就增加maxd，继续搜索。当访问到当前结点u时，估计还要搜索h(u)层，如果h(u)+当前层数d>maxd的时候就剪枝，这就是IDA*。IDA*属于DFS，当状态空间某一层的结点数无穷大时，BFS失效，只能DFS。相比... 阅读全文