FuTaimeng

摘要： 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启 阅读全文

摘要： 题目分析：将当前层定义为第h层，共用了n块积木，本层积木数为m,f(h,n,m) 那么可以扩展数两种状态：f(h-1,n-m,m-1),f(h-1,n-m,m+1) 直接搜索可能的数据达到h^m，超时超空间。 通过记录中间状态减少重复计算，同时剪枝：所有n个积木搭h层，每层积木平均数1<x<10, 阅读全文