基于函数逼近的学习式搜索

？本文将函数逼近的方法引入到学习式搜索中,使学习式搜索通过一定数量的解题训练后可以建立起一个任意一致逼近理想函数h*(·)的启发估计函数h(·).本文给出了一个这样的学习式搜索算法A-Bn,并证明了当训练例子集充分大后,A-Bn可在多项式复杂度内解决任一后来提交的同类问题.