《算法设计与分析》第08章概要教学提纲.ppt

算法设计与分析第08章概要;第8章 回溯法;8.1 一般方法 8.2 ;8.1 一般方法;8.1.1 基本概念 解以;目标函数也称代价函数cos;例 0/1背包问题Mn;例 0/1背包问题元素a0;8.1.2剪枝函数和回溯法 为;使用剪枝函数的深度优先生成状态;程序81递归回溯法Voi;程序8-2 迭代回溯法V;8.1.3?回溯法的效率分析 ;蒙特卡罗方法Monte Ca;程序8-3 蒙特卡罗算法