文件名称:算法设计与分析复习总结
文件大小:43KB
文件格式:DOC
更新时间:2013-12-20 11:35:27
算法设计 算法分析 算法设计与分析复习 总结
1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,
文件名称:算法设计与分析复习总结
文件大小:43KB
文件格式:DOC
更新时间:2013-12-20 11:35:27
算法设计 算法分析 算法设计与分析复习 总结
1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,