2019年10月16日

分治法的设计思想与实例（二分，合并，快排）

摘要： 分治法的基本思想是将一个规模为n的问题分割成k个规模较小的子问题，这些子问题相互独立切与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。 它的一般算法设计模式如下： divide(n) { if(fabs(n)<=n0)return solve(n); a1=divide(n1 阅读全文

posted @ 2019-10-16 21:46 我的昵称里必须得有mt 阅读(642) 评论(0) 推荐(0)

导航