摘要: 分治法的精髓:分——将问题分解为规模更小的子问题;治——将这些规模更小的子问题逐个击破;合——将已解决的子问题合并,最终得出“母”问题的解。在用分治法设计算法时,最好使i问题的规模大小大致相同(平衡子问题的思想),且适当运用递归算法。 因此,我觉得分治法对于解决复杂、规模庞大的问题是很有效果的。 在 阅读全文
posted @ 2019-10-14 18:41 .Daylight 阅读(85) 评论(0) 推荐(0) 编辑