.Daylight

摘要： 分治法的精髓：分——将问题分解为规模更小的子问题；治——将这些规模更小的子问题逐个击破；合——将已解决的子问题合并，最终得出“母”问题的解。在用分治法设计算法时，最好使i问题的规模大小大致相同（平衡子问题的思想），且适当运用递归算法。 因此，我觉得分治法对于解决复杂、规模庞大的问题是很有效果的。 在 阅读全文