2019年10月15日
算法第二章作业——分治法
摘要： 对分治法的理解： 分治法： 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法的基本特征： 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3.分 阅读全文
posted @ 2019-10-15 21:01 更欣 阅读(253) 评论(0) 推荐(0) 编辑