算法
- 第一步:記下相應的代碼
- 遞歸思路:先完成一步,然后看剩下的步驟跟前一步是不是相同或者類似。
- 基例 + 鏈條
- 動態規劃(DP):先采用遞歸思路(一般)或者其他思路, 設計狀態,找到遞推式;把計算的狀態都保存起來,避免重復計算。
- 初始狀態 + 遞推式, 像遞歸的逆過程;一般反過來就加了條件,變成二維
- 一看就會,一做就廢。
- 遞歸:從已知推到未知。
- “人人為我” n->1
- ”我為人人“ 1->n
- 二維數組設置的狀態
- 基本靠猜
- max()函數頭文件:include <algorithm>
- 難以習慣,需要大量刷題培養思維
- 深度優先搜索(DFS):
- 回退是瞬間的,不耗費時間。
- 剪枝: 1.可行性剪枝, 2. 最優性剪枝(1.保存中間結果(預見性最優性剪枝) 2.保存最優結果)、
- 廣度優先搜索(BFS ):
- 可確保找到最優解
- 貪心算法:
- 每一步行動總是按某種指標選取最優的操作來進行, 該指標只看眼前,并不考慮以后可能造成的影響。
- 貪心算法需要證明其正確性(替換法, )。
以上僅代表個人思考和學習過程記錄,仍有不足之處,歡迎大佬們指出!

浙公網安備 33010602011771號