论文部分内容阅读
软件设计模式代表了从成功的系统设计中分离出来可复用的优秀设计经验，已成为现代软件系统设计的重要研究对象。在此介绍采用GOF的模板方法模式及采用回溯算法的模板方法模式的设计与实现。该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标，提高了算法的可维护性和可复用性。最后，演示如何使用该设计来解决N皇后问题、排列问题和子集和问题。