摘要: 一、对分治法思想的体会 1、分治法的本质 将要求解的较大规模的问题分割成k个更小规模的子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则递归划分下去,直到问题规模足够小。 (出于平衡子问题的考虑:尽量使子问题的规模大致相同) 2、书上的分治法算法模式 divide-and-conquer 阅读全文
posted @ 2019-10-14 00:06 Timbal 阅读(156) 评论(0) 推荐(0)