模板方法模式在回溯算法中的应用

• 作者: 刘从军 夏永锋
• 来源期刊: 科技与创新
• 关键词: 回溯算法 模板方法模式 设计模式 Java
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件时空
• 页码范围: 225-227
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.21.091

摘要

描述了模板方法模式及回溯算法的模板方法模式的Java语言实现,该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标,提高了算法的可维护性和可复用性.最后,演示了如何使用该设计来解决N后问题、排列问题和子集和问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏永锋	江苏科技大学计算机科学与工程学院	10	27	4.0	4.0
2	刘从军	江苏科技大学计算机科学与工程学院	23	74	5.0	7.0