首页 | 本学科首页   官方微博 | 高级检索  
     

分治算法解题的一般思路
作者姓名:罗盛才
摘    要:“分治”是实际生活中使用较广的一种解决问题的方法。在程序设计中,分治算法的设计思想是:将一个规模比较大的、难以直接解决的问题,分割成一些规模较小的子问题,这些子问题互相独立且与原问题相同;然后将这些子问题各个击破,分而治之。值得注意的是,分治算法的设计思想很自然地导致了递归算法的应用。它的一般设计模式如下:

关 键 词:分治算法 分而治之 设计模式 程序设计 递归算法 分割 设计思想 解题 实际生活 一般
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号