最近看算法导论,看到分治法,这是一个你很牛逼的思想方法。这种方法和递归思想本质上基本一样。如果在往数学里挖,我觉得和分形的思想很类似。
所谓分形,是指一件事物的看似杂乱无章,但是混沌中自有其序。他总是有类似的图形不断堆积而成。如果拿到任何一件事,能够抽离出相同的部分,发现不同的部分。这种能力将十分的宝贵。
电磁场中有一种理论叫矩量法。他的思想也是类似。抽出相同的部分,分离出不相同的部分。这就是分治法的精髓。
把一件事物剥离成若干个和原事物类似的小类,这些小类就如同分形中的小图,然后不断累积。这种思维定式太锐利了。
所以分治法的切入点就是分解, 再解决。