2020年10月1日
算法第二章作业
摘要： 1.请谈一下对分治法思想的体会 答：首先我学习了有关分治法的概念：分治法就是将一个规模为N的问题分解为K个规模较小的问题，再将这些子问题的解求出来，最后合并得到原问题的解。并且该问题所分解出的各个子问题都是相互独立的。 分治法大多采用递归实现，实际应用场景有二分查找、归并排序、堆排序、快速排序、傅里 阅读全文
posted @ 2020-10-01 14:58 Heyuting 阅读(108) 评论(0) 推荐(0) 编辑