《算法设计与分析》第章.ppt

8.1 一般方法 8.2 n-皇后 8.3 子集和数 8.4 图的着色 8.5 哈密顿环 8.6 0/1背包 8.7 批处理作业调度;8.1.1 基本概念 ;目标函数也称代价函数cost function用来衡量每个可行解的优劣使目标函数取最大或最小值的可行解为问题的最优解 状态空间树state space是描述问题解空间的树形结构树中每个结点称为一个问题状态problem state如果从根到树