算法设计与分析复习总结

时间:2013-12-20 11:35:27
【文件属性】:

文件名称:算法设计与分析复习总结

文件大小:43KB

文件格式:DOC

更新时间:2013-12-20 11:35:27

算法设计 算法分析 算法设计与分析复习 总结

1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,


网友评论

  • 觉得还不错,有需要的可以看看。
  • 总结的还比较全面 都是对于我来说则是没什么用
  • 对分治法和贪心法的解释通俗易懂,推荐之
  • 内容很全,不错的资料~
  • 很清晰,谢谢分享。
  • 内容很全,不错的资料~
  • 全面,不错!