摘要: 1、分治法思想的体会:分治法思想主要分为三步,分解子问题,求解子问题,合并子问题,分治法能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定程度就可以容易的解决; 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质; 3) 利用该问题分解出子问题的解,可以合并为该 阅读全文
posted @ 2020-10-02 10:17 Whites 阅读(113) 评论(0) 推荐(0)