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

Apply Template Method Pattern to Back Tracing Algorithm

作　　者：刘从军[1] 夏永锋[1] 

机构地区：[1]江苏科技大学计算机科学与工程学院,江苏镇江212003

出　　处：《微计算机信息》2009年第21期225-227,共3页Control & Automation

摘　　要：描述了模板方法模式及回溯算法的模板方法模式的Java语言实现,该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标,提高了算法的可维护性和可复用性。最后,演示了如何使用该设计来解决N后问题、排列问题和子集和问题。Describes Template Method Pattern and how to apply Template Method Pattern to impXlement back tracing algorithm in Java language, the implementation makes the algorithm achieve the goal of extensibility , flexibility and pluggability ,promote maintainabili- ty and reuseability of the algorithm.At last,demonstrates how to apply to problem of N_Queen,permutation and sum of subset.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]