常用方法有迭代法 穷举搜索法 递推法 递归法 回溯法 分治法 贪婪法 动态规划法等
迭代法
迭代法是用于求方程或方程组近似根的一种常用的算法设计方法,是许多方法的总称,报
主要思想是,从某个点出发,通过某种方式求出下一个点,词典应该离要求解的点更进一步
穷举搜索法是按某种顺序对所有可能的值进行逐个验证,从中找出符合条件的解。
此方法需要多重循环,简单易行,尤其是对一时想不出更好的算法来解决问题,但此方法只能解决变量个数非常有限,要小心指数爆炸。
递推法
此法是利用所解问题本身所具有的特质—递推关系来求解。
具体做法是:对于一个问题,可以根据N=n之前的n-1(n-2,n-3,...)的结果推出n的解
太难了