2020年7月10日
分治算法
摘要： 1.分儿治之，将复杂的问题分解成简单的问题进行处理 2.基本步骤 1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题2）解决：若子问题规模较小而容易解决则直接解决，否则递归的节解各个子问题3）合并：将各个子问题的解合并为原问题的解3.举例说明汉诺塔圆盘，A到C，大的不能在小的 阅读全文
posted @ 2020-07-10 00:39 yongzhewuwei 阅读(190) 评论(0) 推荐(0)