8.2算法复杂性问题 汉诺塔问题 旅行商问题 NP完全问题 计算机导论(2014)
计算机导论(2014) 8.2 算法复杂性问题 汉诺塔问题 旅行商问题 NP完全问题
8.2.1汉诺塔问题 问题描述 将第一根柱子上的64个盘子借助第二根柱子全部移 到第三根柱子上 64个盘子 63个盘子 计算机导论(2014)
计算机导论(2014) 8.2.1 汉诺塔问题 问题描述 将第一根柱子上的64个盘子借助第二根柱子全部移 到第三根柱子上。 64个盘子 63个盘子
8.2.1汉诺塔问题 移动规则 每次只能移动一个盘子 盘子只能在三根柱子上移动,不能放在他处 在移动过程中,三根柱子上的盘子必须始终保持 大盘在下,小盘在上。 计算机导论(2014)
计算机导论(2014) 8.2.1 汉诺塔问题 移动规则 每次只能移动一个盘子。 盘子只能在三根柱子上移动，不能放在他处。 在移动过程中，三根柱子上的盘子必须始终保持 大盘在下，小盘在上
8.2.1汉诺塔问题 递归思想 将一个较大的问题的求解归约为一个或多个子问题 的求解。而这些子问题比原问题简单,且在结构上 与原问题相同。 前有座山 从前有座山 从前有座山 计算机导论(2014)
计算机导论(2014) 递归思想 将一个较大的问题的求解归约为一个或多个子问题 的求解。而这些子问题比原问题简单，且在结构上 与原问题相同。 从前有座山…… 从前有座山…… 从前有座山…… 8.2.1 汉诺塔问题