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