2012年3月8日

分治法 - 合并算法设计

摘要： 分治法 - 合并算法设计 何为分治法？ 分治策略：将圆问题划分为n个规模较小而结构与圆问题相似的子问题；地鬼地解决这些子问题。然后合并结果，即得到原问题的解。 分治模式每一层的递归上都有三个步骤： 分解：将原问题分解为一系列子问题； 解决：递归地解决各子问题。若子问题较小，则直接求解。 合并：将... 阅读全文

posted @ 2012-03-08 21:50 YoungerChina 阅读(623) 评论(0) 推荐(0)

导航