ACM學習筆記(0)總綱要

前言

規律的學習是很重要的,尤其對ACM這種不像學校要求的課程那樣有人督促學習,有人跟蹤學習進度的系統算法學習與訓練。所以筆者準備從3.22開始,每週更新三篇學習筆記,這樣才能慢慢的將ACM的學習規律化,也能真正的學到東西。不是某一週心血來潮就突擊學習,也不是一週啥也不學,這樣的學習才能持久的進行下去。
筆者主要準備在ACM中主要寫常見問題求解策略(如DP,雙指針,掃線法)和數學部分,所以在接下來的一段時間裏會慢慢的每週學習三個算法點。這篇文章也會經常的根據我的進度更新。
每次的學習筆記會大致包括看過的覺得比較好的博客文章、例題和相應的2~3道練習題組成,並且會提前規劃好一週學好什麼。歡迎廣大志同道合的同學一起跟進。

ACM學習筆記大綱

DP動態規劃

3.23-3.29

ACM學習筆記(1)二分法、三分法
ACM學習筆記(2)DP總概,遞推
ACM學習筆記(3)揹包,概率DP

3.30-4.5

ACM學習筆記(4)LIS,LCS
ACM學習筆記(5)樹形DP
ACM學習筆記(6)集合動態規劃,記憶化搜索

其他筆記

三種常見的二分答案模板
可以用於多變量多類型的C++快讀快寫模板

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章