补：
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，
否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，
然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法
例如：forkjoin
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，
否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，
然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法
例如：forkjoin
本文标题：2020-03-10 什么是分而治之算法？
本文链接：https://www.haomeiwen.com/subject/dsepjhtx.html
网友评论