1.蛮力法(穷举法或枚举法)
所依赖的基本技术是遍历,即采用一定的策略依次处理待求解问题的所有元素,从而找出问题的解。
蛮力法可以作为某类问题时间的下界,来衡量同样问题的其他算法是否具有更高的效率。
2.分治法
图
1
所依赖的基本技术是遍历,即采用一定的策略依次处理待求解问题的所有元素,从而找出问题的解。
蛮力法可以作为某类问题时间的下界,来衡量同样问题的其他算法是否具有更高的效率。