算法思想简介（分制（分开在递归），贪心（DJS）,动态分配（dp，解决多变化条件），回溯（万能，深度优先））

不管是动态规划，还是回溯都是在可选择 条件固定时，进行选择 ，都会用到递归调用。

不同的是：

贪心最好理解，从头开始找最优结果一直到最后。（一般for循环就可以） 分治思想就是完全的找局部最优解，然后综上所述。（递归调用进行区域划分）

递归划分区域到最小一般先左后右，进行比较，最后合并merge

动态规划一般见问题从 结束点出发，找最小范围的最优解，然后迭代到初始位置。（爬楼梯问题：找出最后一步最优解，递归到第一步，逆序递归调用）

#include 
using namespace std;
int lift(int n){
    int f;
    if(n==1||n==0||n==2){
        return n;
    }
    else{
        return lift(n-1)+lift(n-2);  //80的情况只有78的加上79的。 如果能上3阶就再加上 77的。递归就行了。
    }
}
 
int main(){
    cout