摘要: 1.分治法思想的体会: 分治法的基本思想是:将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题 平时经常会用于优化的二分搜索就是运用分治的典例,每次将搜索数组的大小缩减一半,那么就可以在logn的时间内找到值。 将问题的规模逐步分割到足够小,得到部分 阅读全文
posted @ 2019-10-14 14:26 显示名称已被使用.! 阅读(155) 评论(0) 推荐(0) 编辑