2019年10月12日
第二章作业
摘要： 1.请谈一下你对分治思想的体会 分治法将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归解决子问题，最后再将子问题的解合并得到原问题的解（divide-conquer-merge）。使问题简单化，程序的时间复杂度降低，解决问题的效率也就提高。在实践中，递归与分治相 阅读全文
posted @ 2019-10-12 12:53 咖啡yuan 阅读(82) 评论(0) 推荐(0) 编辑