Hue

导航

2020年9月30日 #

第二章作业

摘要： 1. 请谈一下你对分治法思想的体会： 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。分治分治，即分而治之。这种解题方法很巧妙地将一个大问题划分为几个有简便解法的子问题，最终将子问题答案结合便可得到大问题的答案。使用分治法时用主定理可得时间复杂度为 阅读全文

posted @ 2020-09-30 23:47 Hue 阅读(80) 评论(0) 推荐(0)