算法学习之减治法(decrease and conquer) | ShareHub
减治技术利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，就可以从顶至下递归的来用该关系，也可以从底至上非递归的来运用该关系：
- 减去一个常量
- 减去一个常量因子
- 减去的规模是可变的
分治法例子
减去一个常量
拓扑排序
定义
定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。
两张实现算法
Read full article from 算法学习之减治法(decrease and conquer) | ShareHub
No comments:
Post a Comment