摘要: 请谈一下你对分治法思想的体会 首先,分治法的基本思想就是将一个规模为n的问题分解成k个规模较小的子问题,递归地解这些子问题并合并子问题的解得到原问题的解。这和我们平常说的“大事化小,小事化了”差不多(当然这句话只涉及“分”,未涉及“治”),原问题分成若干子问题,为递归技术提供方便,更加容易求出其解, 阅读全文
posted @ 2019-10-15 13:26 乘一 阅读(211) 评论(0) 推荐(0) 编辑