摘要：
二路归并排序 分治法 分治法基本思想 将一个问题分解成若干个规模更小的子问题，子问题相互独立且与原问题性质相同，通过子问题的解，合并出原问题的解。 怎样的问题适合通过分治法解决？ 1. 该问题的规模缩小到一定规模就容易解决。 2. 该问题能够分解成若干个规模更小的子问题，即该问题具有最优子结构性质。 阅读全文
posted @ 2020-03-20 23:14
Hello_xzy_World
阅读(669)
评论(0)
推荐(0)
浙公网安备 33010602011771号