【文件属性】:
文件名称:算法设计与分析复习总结
文件大小:43KB
文件格式:DOC
更新时间:2013-12-20 11:35:27
算法设计 算法分析 算法设计与分析复习 总结
1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,
网友评论
- 觉得还不错,有需要的可以看看。
- 总结的还比较全面 都是对于我来说则是没什么用
- 对分治法和贪心法的解释通俗易懂,推荐之
- 内容很全,不错的资料~
- 很清晰,谢谢分享。
- 内容很全,不错的资料~
- 全面,不错!