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 汉诺塔问题