本章小结与想一想

计算建模先确定保留哪些信息，再规定如何处理和更新这些信息。枚举检查候选，查找缩小范围，排序建立顺序，搜索沿连接关系探索，状态与反馈则描述系统怎样随输入和结果变化。面对 CAICP 中的情境题或程序题，先找出输入、目标、约束和过程中的记录，再逐步推演，通常比急着套用某个算法名称更有效。机器学习也需要这些基础。

想一想

1．给校园小车画一张找路地图，目的是找出能从校门到图书馆的路线。树叶的颜色、路口的位置、道路之间是否连通，哪些信息需要保留？为什么地图不必像照片一样详细？

2．一本书的编号藏在排好序的编号表里，可以从中间开始查。若把编号打乱，还能照搬“每次排除一半”的办法吗？排序原先提供了什么重要线索？

3．四个包裹的重量依次是 4、1、3、2。程序从左到右比较相邻两件，前一件更重就交换。这样走完一遍，最重的包裹在哪里？所有包裹已经排好序了吗？

4．游戏商店有面值为 1、4、5 的金币，每种都足够多。要恰好付 8，每次都先拿不超过剩余金额的最大金币，会拿几枚？还能用更少的金币付清吗？

5．迷宫里，每条走廊都一样长。小车先看完一步能到的路口，再看两步能到的路口。为什么这种逐层探索有助于找到步数最少的路线？遇到走过的路口，还需要反复探索吗？

6．暖风机低于 18 度时开启，高于 20 度时关闭，中间则保持原来的开关状态。现在显示 19 度，只看这个数，能知道暖风机开着还是关着吗？还需要保留什么记录？