基本搜索策略（包括A*算法，很详细） 与或图搜索（极大极小值搜索，剪枝策略） 博弈树搜索 局部搜索与最优化（爬山算法，遗传算法等） 贝叶斯网络 主观贝叶斯方法 证据理论 内容很全

>动态规划概述 >数塔 >最小代价子母树 >非优化问题实例 >单起点最短路径问题 >最优二叉查找树 >01背包问题 本ppt中还包括具体实现以上问题的具体代码。 动态规划的理论基础是最优化原理和嵌入原理。 　　最优化原理 　一个最优策略，具有如下性质：不论初始状态和初始决策（第一步决策）如何，以第一步决策所形成的阶段和状态作为初始条件来考虑时，余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。

最优化理论与算法

清华大学-最优化理论与算法课件