とある黄鱼のOIブログ

回溯法解决问题的基本步骤： 针对所给问题，定义问题的解空间；确定易于搜索的解空间结构；以深度优先方式搜索解空间，并在搜索过程中利用Pruning函数剪去无效的搜索。 摘自百度百科。

【问题描述】A 大厦有一间空的礼堂，可以为企业或单位提供会议场所。这些会议中的大多 数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议 的时间申请不能冲突。也就是说，前一个会议结束日期必须在后一个会议的开始日期之前。 所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这个申请相冲突的预约。 一般来说，如果 A 大夏方面事先已经接受了一个会场预约，例如从 10