GOF的模板方法及其在回溯算法中应用研究

摘要：

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

关键词：GOF设计模式、模板方法模式、设计模式、回溯算法

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：123-125