admin 管理员组

文章数量: 1086019

算法设计与分析 屈婉玲教授(第三章)

内容概括

 最上方途径一:减少子问题的数量,途径二:通过预处理

分治策略

 

 

 

 

 

 

芯片测试

快速排序

分治算法

 

 改进分治算法的途径--减少子问题的数量

 示例:

 

 简单的分治不一定能得到好的算法,因为子问题的数量是四,有点多

本文标签: 算法设计与分析 屈婉玲教授(第三章)