本人浅薄理解，如有不对，请指正，多谢！！！
1.分治法
核心思想：采用相同模式反复分割问题。
程序求解问题与其规模与复杂度有关，分治法的核心思想就是缩小任务的规模，让子问题可以简单地被解决，最后得出原问题的解答。
2.递归法
函数或子程序不是只能被其他函数调用或引用，还可以自己调用自己，调用自己的功能就是递归。
假如一个函数或子程序是由自身所定义或调用的，就称为递归（Recursion），他至少要定义两个条件，包括一个可以反复执行的递归过程，和一个跳出执行过程的出口。
递归的基本条件：一个反复的过程，一个递归终止的条件。
import java.util.*;
import java.util.Scanner;
public class Recursion {
public static int fib(int n){
if(n==0){
return 0;
}else if(n==1){
return 1;
}else{
return(fib(n-1)+fib(n-2));
}
}
public static void main(String[] args) {
Scanner que = new Scanner(System.in);
int n=que.nextInt();
System.out.println(fib(n));
}
}
如上代码为Java使用递归求斐波那契数列各项。
3.动态规划法
用于研究多阶段决策过程的优化与求得一个问题的最优解。
主要做法：如果一个问题的答案与子问题相关就能将大问题拆解成各个小问题，与分治法最大的不同就是可以将每一个子问题的答案储存起来，以供下次求解时使用。
增加了记忆机制的使用，将处理过的子问题都进行了记录，避免了重复的计算。
4.迭代法
迭代法即使用循环
