其实,分治法是按照以下方案工作的:

  1. 将一个问题划分为同一类型的若干子问题,子问题最好规模相同。

  2. 对这些子问题求解(一般使用递归方法,但在问题规模足够小时,有时也会利用另 一个算法)。

  3. 有必要的话,合并这些子问题的解,以得到原始问题的答案。

Last moify: 2022-12-04 15:11:33
Build time:2025-07-18 09:41:42
Powered By asphinx