動態規劃
分四步，子問題結構，狀態，狀態轉移方程，邊界收尾。
重點在對於子問題的定義，以及狀態的轉移。
動規的題難有定式，日常積累些典型例題且學會解決問題的思考方式就好。
窮舉就是簡單粗暴的乙個個試。
有兩個優化的點:
啟發，例如每乙個嘗試都有響應概率，先可概率大的來。剪枝，根據某些條件判斷出必不可能的點，從而減小窮舉的範圍。以上兩種方法為策略方向入手。
結果方向入手，可以退而求其次，不一定到最優解，逼近最優解即可，叫收斂。需要有乙個評估解的方式來判斷是否收斂到結果。
演算法學習 Union Find演算法
union find演算法有它的實際用途。多用於動態連通的應用場景。union find演算法是 給出兩個節點，判斷它們是否連通，如果連通，是不需要給出具體的路徑的 舉兩個例子作為主要表現 1 在網路連線中，當發現沒有連線的兩個節點，可以把他們連線起來，一旦節點都連線起來，又能把多餘的線拆除，這時候...
演算法學習 KM演算法
km演算法 用於求二分圖的最佳完美匹配 即權值最大的完美匹配 如果你也是個剛來學習km演算法的人 大概的用途肯定還是知道的吧 還是直接說重點吧 首先 理解km演算法前 必須有以下3個概念 1.可行頂標 對於乙個賦值二分圖g x,y,e,w x,y 代表二分圖的兩邊頂點標號 e代表邊 w代表邊的權值 ...
演算法 演算法學習01
貪婪 可以理解為最簡單基礎的求解方式，特點是 短視性 從這個特點入手很容易理解每一步取其最優的原理。雖然最終結果不一定是最好的，但是一定是較好的而且是最簡便的。因此在不過分追求最優結果或者對速度的要求高於結果的情況下，貪婪是不錯的選擇。分治可以理解為大事化小小事好搞，與貪婪的每一步的 串聯 不同，分...