在计算机科学中,分治法是一种很重要的算法,字面上的解释是分而治之。就是把一个复杂的问题分成两个或更多的相同或相似的问题,再把子问题分成更小的问题,直到最后子问题,可以简单的直接求解,原问题的解即为子问题的解决合并。
分治法的精髓:
1、分。将问题分解为规模更小的子问题;
2、治。将这些规模更小的子问题逐个击破。
3、合。将已解决的子问题合并最终得出原问题的解。
KaoJiaZhao.Com
考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台
考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)
Powered by 考驾照网 © 2001-2013 KAOJIAZHAO XXXXXXXXXX