模板模式(Template
Pattern),又叫模板方法模式，通过定义一个操作的算法骨架，而将一些步骤延迟到子类中，可以不改变一个算法的结构即可以重新定义概算法的某些特定步骤。应用场景概念解释类型：行为型模式
分类：
其他好文 时间：
2014-05-16 05:30:17
阅读次数：
240
原文第13章 模版方法模式（Template
Method）模板模式模板模式举例：模拟下数据库的update方法，先删除在插入。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647a...
分类：
其他好文 时间：
2014-05-12 08:47:34
阅读次数：
217
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
