分治
来源:互联网 发布:太阳能发电原理知乎 编辑:程序博客网 时间:2024/05/17 03:05
分而治之,把一个问题分解为多个小问题,逐个解决,再合并。
1)问题缩小到一定程度就可以解决;
2)问题可以分解为若干相同的小问题;
3)小问题的解合并为原问题的解。
各个问题之间一般是独立的。
0 0
来源:互联网 发布:太阳能发电原理知乎 编辑:程序博客网 时间:2024/05/17 03:05
分而治之,把一个问题分解为多个小问题,逐个解决,再合并。
1)问题缩小到一定程度就可以解决;
2)问题可以分解为若干相同的小问题;
3)小问题的解合并为原问题的解。
各个问题之间一般是独立的。