定义:分而治之,顾名思义,字面上的意思就是将一个整体分成几个部分进行处理,例如之前学过的折半查找法,这就是简单的对分而治之的应用。
应用方法:分治法(Divide And Conquer)。
目的:将一个大规模的问题分割成小规模的问题,从而降低计算机处理数据所需要花费的时间。
经典问题:汉诺塔,树等。
定义:分而治之,顾名思义,字面上的意思就是将一个整体分成几个部分进行处理,例如之前学过的折半查找法,这就是简单的对分而治之的应用。
应用方法:分治法(Divide And Conquer)。
目的:将一个大规模的问题分割成小规模的问题,从而降低计算机处理数据所需要花费的时间。
经典问题:汉诺塔,树等。