2020年10月3日
算法---第二章作业
摘要： 一、谈谈对分治法思想的体会 分治法的基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归解决这些子问题，然后将各子问题的解合并得到原问题的解。 例如：二分搜索法，大整数的乘法，棋盘覆盖问题，合并排序，快速排序等。 体会：当我们在处理一些大规模计算或排序的问 阅读全文
posted @ 2020-10-03 18:44 软件工程1902贺依 阅读(76) 评论(0) 推荐(0) 编辑