本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

找零钱 假如售货员需要找给小孩 67 美分的零钱。现在，售货员 手中只有 25 美分、10 美分、5 美分和 1 美分的硬币。在小孩的催促 下，售货员想尽快将钱找给小孩。她的做法是：先找不大于 67 美分 的最大硬币 25 美分硬币，再找不大于 67－25＝42 美分的最大硬币 25 美分硬币，再找不大于 42－25＝17 美分的最大硬币 10 美分硬币， 再找不大于 17－10＝7 美分的最大硬币 5 美分硬币，最后售货员再找 出两个 1 美分的硬币。至此，售货员共找给小孩 6 枚硬币

《计算机算法设计与分析》课程教学资源（讲义）划分程序执行过程

《计算机算法设计与分析》课程教学资源（讲义）排序比较树

《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程

❖ 目的要求：了解平面构成的基础知识 ❖ 掌握平面构成的应用 ❖ 教学重点：平面构成的基础知识 ❖ 教学难点：平面构成的基础知识

一、了解特异构成的形式 二、掌握特异构成的绘画方法

一、掌握色彩对比与调和基本知识 二、掌握色彩调和与对比的表现方法

一、掌握色彩心理与肌理构成的基础知识 二、掌握色彩心理与肌理构成的应用

❖ 目的要求： 了解立体构成的概况 掌握立体构成的形态基本元素 ❖ 教学重点：立体构成的形态基本元素 ❖ 教学难点：立体构成的形态基本元素 ❖ 教学课时：2课时 ❖ 教学手段与方法：讲授、案例、试验