My Links

Blog Stats

2019年10月15日 #

对分治法思想的体会

摘要:分治法的基本思想是什么? 分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 更准确地说是,将规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归地解决子问题,然后将解合并得到原问题的解。 什么情况下使用分治法? 分治法 阅读全文

posted @ 2019-10-15 23:48 Binet 阅读 (26) 评论 (0) 编辑