运用分支法解决规模较大的问题

【文件属性】：

文件名称：运用分支法解决规模较大的问题

文件大小：48KB

文件格式：PPT

更新时间：2014-04-23 04:35:22

分支法

将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，递归地求解这些子问题，然后将各个子问题的解合并起来，得到原问题的解。分治法的设计手段就是递归。