2019年10月10日
算法第二章作业
摘要： 分治法：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础。 分治策略：对一个规模为n的问题，若该问题可以容易地解决（即n较小）则直接解决，否则将其分解为k个规模较小的子问题， 阅读全文
posted @ 2019-10-10 16:10 Kayee1802 阅读(173) 评论(0) 推荐(0) 编辑