五大常用算法 - 分治法

• 2019年07月13日

分治法1. 分治概念分治，即分而治之。将比较复杂的问题分解成多个相同、或者相似的子问题，再将子问题分解成更多的子问题，直到问题的规模可以简单的直接求解。将子问题的解合并即为原问题的解。 例如，对于一个问题规模为n的原问题，如果该问题可...