简述分治法的基本思想和求解步骤。
分治法的基本思想是将一个难以直接解决的大问题,分解成一些规模较小的相同问题,如果子问题还不容易解决,继续分解为更小的子问题,直到容易解决为止。各个子问题相互独立,递归解决各子问题,将子问题的解归并为原问题的解。 求解步骤: (1)分解:分解为规模较小、与原问题相同、相互独立的子问题。 (2)治理:递归解决子问题,将子问题的解归并为原问题的解。
举一反三
内容
- 0
分治法的基本步骤?
- 1
2.简述目标管理的基本思想和基本步骤
- 2
简述牛顿-拉夫逊法求解潮流的基本步骤
- 3
简述用截面法求解轴力的基本步骤。
- 4
简述原型法基本思想及步骤。