2019年10月15日
算法第二章作业
摘要： 1. 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 生活中有许许多多的地方需要用到分治法，一个问题或许解决起来很庞大，但如果它可以分解成多个子问题那么问题的复杂度将大大降低并且解决问题的效率也会提高。 阅读全文
posted @ 2019-10-15 23:27 LQA00 阅读(99) 评论(0) 推荐(0) 编辑