常用算法设计方法5

发布时间：2006-07-25 12:02 点击：

分页:上一页 1 2 3 4 5 6 7 8 9 [10] 下一页 后10页

3）合并：将各个子问题的解合并为原问题的解。

它的一般的算法设计模式如下：

Divide_and_Conquer（

P）

if |P|≤

n₀

then return（

ADHOC（

P））

将

P分解为较小的子问题

P₁、

P₂、…、

P_k

for i←

1 to k

do

y_i ←

Divide-and-Conquer（

P_i）

△

递归解决

Pi

T ←

MERGE（

y₁，

分页:上一页 1 2 3 4 5 6 7 8 9 [10] 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。