一.目录
1.算法基本原理
2.经典问题
二.分治法基本原理
分而治之,先将原问题的规模下降,分解为子问题,此所谓“分”,然后解决子问题,此为“治”。
分治法的基本思想是将一个规模为n的原问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将子问题的解合并为原问题的解。
分治法的伪代码:
v divide_and_conquer(proplem p){//n为问题规模
if(|p|<n0)//n0为一阈值
solve(p);
一.目录
1.算法基本原理
2.经典问题
二.分治法基本原理
分而治之,先将原问题的规模下降,分解为子问题,此所谓“分”,然后解决子问题,此为“治”。
分治法的基本思想是将一个规模为n的原问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将子问题的解合并为原问题的解。
分治法的伪代码:
v divide_and_conquer(proplem p){//n为问题规模
if(|p|<n0)//n0为一阈值
solve(p);