实验六寻找第k小的元素.doc

时间:2020-04-06 19:37:52
【文件属性】:
文件名称:实验六寻找第k小的元素.doc
文件大小:3.45MB
文件格式:DOC
更新时间:2020-04-06 19:37:52
算法分析与设计 分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。

网友评论