一、分治法
概念:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
思想策略:
对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
特征:
1) 该问题的规模缩……继续阅读 »
往事如烟
4年前 (2021-03-21) 1502浏览 0评论
0个赞
文档
下载地址
百度云盘下载地址(提取密码:yc32):
链接:http://pan.baidu.com/s/1boWJq7X
……继续阅读 »
itzoo
8年前 (2017-03-01) 3561浏览 0评论
0个赞