今天主要講遞歸 深搜 dp做準(zhǔn)備， 能看到算法復(fù)雜度 要真正理解：（從上往下扎，到邊界結(jié)束，再一層一層往上返） 下圖：第一行時(shí)邊界，第二行時(shí)遞歸模式 爆了： RE：（我也出過原來是這樣） 遞推就行 老題了

一般時(shí)不敢這么寫的，重復(fù)太多，所以記憶數(shù)組 ：

剛試完，50確實(shí)卡住：報(bào)的TLE ## 記憶數(shù)組AC

oj里還有個(gè)快速冪的，JWmm nb

#include <iostream> #include<bits/stdc++.h> using namespace std; long long a[55]= {0}; long long f(long long n) {if(n==1||n==2){return 1;}if(a[n]==0){a[n]=f(n-1)+f(n-2);}return a[n]; } int main() {long long a;while(cin>>a){cout<<f(a)<<endl;}return 0; }

遞推也就1ms（記憶了也能1ms）

%3循環(huán)節(jié)

用到了個(gè)公式


對(duì)遞歸的升華：（今天最重要）
（就是二進(jìn)制唯一表示）
只能遞歸
2.1.0都結(jié)束



深搜：
是不能超過最左邊那位的數(shù)的一半

貪心？ 貪心！

遞歸：冷靜看，算是偽遞歸了


廣深搜入門
上下左右搜索的題，太簡(jiǎn)單了，數(shù)據(jù)結(jié)構(gòu)入門題

這個(gè)處理挺有意思的，走過的變白，我的話會(huì)弄標(biāo)記數(shù)組，這樣省多了（編程意義，空間意義）
這里可以搞個(gè)（四個(gè)數(shù)的方向記錄）數(shù)組：
**

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的acm公选课第三节4.7直播4.9补 递归 深搜啥的的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。