用搜索方法求解问题.pptxVIP

会计学;;1.1 问题与问题空间 ;1.1.1 把问题求解定义为状态空间的搜索 ;状态和状态空间 ;状态和状态空间;状态和状态空间;问题状态空间法的基本思想是： ;问题状态空间法的基本算法;问题状态空间法的基本算法：;水壶问题 ;;;;;;;;; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ;1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ; 1.1.2 问题特征分析 ;1.1.2 问题特征分析;1.1.2 问题特征分析;1.1.2 问题特征分析;1.1.2 问题特征分析;1.1.2 问题特征分析;1.2 盲目的搜索方法;1.2.1 宽度优先搜索;;;1.2.2 深度优先搜索;1.2.2 深度优先搜索;1.2.2 深度优先搜索;1.2.3 分枝有界搜索（Branch-and-Bound）;1.2.3 分枝有界搜索（Branch-and-Bound）;1.3 启发式搜索方法;1.3.1 启发式信息的表示;1.3.1 启发式信息的表示;1.3.1 启发式信息的表示;1.3.1 启