常用算法设计方法5

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

分页:前10页 上一页 [11] 12 13 14 15 16 17 18 19 20 下一页 后10页

y₂，…，

y_k）

                          △

合并子问题

Return（

T）

    其中

|P| 表示问题

P的规模；

n₀为一阈值，表示当问题

P的规模不超过

n₀时，问题已容易直接解出，不必再继续分解。

ADHOC（

P）是该分治法中的基本子算法，用于直接解小规模的问题

P。因此，当

P的规模不超过

n₀时，直接用算法

ADHOC（

P）求解。

    算法

MERGE（

y₁，

y₂，…，

y_k）是该分治法中的合并子算法，用于将

分页:前10页 上一页 [11] 12 13 14 15 16 17 18 19 20 下一页 后10页

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

发表评论：

匿名发表

用户名:

查看评论

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