2019年10月10日
摘要: 1.对分治法思想的体会 分治法思想是将一个规模较大的问题分成若干个与原问题相同、互相独立且规模大致相同的问题。运用分治策略可以提高一些算法的效率,如二分搜索算法与普通的搜索算法相比,在时间复杂度上有很大的改进。使用分治法,一个难点就是如何分割子问题,在解决这一问题上,需要用到平衡子问题的思想。但是, 阅读全文
posted @ 2019-10-10 13:25 Seper 阅读(122) 评论(0) 推荐(0)