上週開了dp 使用起來感覺很微妙 因為在使用的時候莫名有種與遞推二分的熟悉感 但是實際編寫的時候卻又不想兩者那樣容易 開始的時候不是特別容易懂 而且在**格式上比較單一 細節上又比較多元 一些操作簡化之後的**一時半會又不容易反應過來 所以用起來感覺很費力
—————————————————————————————————————
然後是這幾天對dp的一些聯想
dp演算法跟遞迴遞推有異曲同工之處 但相對來說dp在選擇上更加靈活一些 雖然一開始的時候核心演算法並不太好想 但是最後空間複雜度還有效率上都比單純遞推遞迴有優勢的多 動態規劃基於多條路線定義出一種最優解的情況 區別於貪心 動態規劃只能得出一條最優 而貪心並不能一定保證所得最優 在一定程度上避免歧義的討論 動態規劃從一整個問題開始逐步分解多元解決 一直找到最基層最簡單 最通用的函式式 最後根據題解所要求一層一層往外巢狀
就個人而言 動態規劃難點所在於分析微元之間的聯絡直到擴充到整體的複雜思想 如果不能秉持著一點隨意下手 很容易在分情況分析中混亂了邏輯
—————————————————————————————————————
有必要看一下二分思想了 感覺二分思想對於處理一些問題上大有助益
2019 03 02學習記錄總結
開課豈止至今終於把stl課件上基本操作啃明白了 雖然期間耗費了大量時間去複習回想了指標 陣列 輸入輸出 傳指標傳數值傳位址等各種以前的知識 但是最後的成果還是比較可觀的 但在嚐到一點甜頭的同時後確實懈怠了一點 然後這週就有一兩天時間搜stl的題目只是邊看邊抄一遍 雖然過的很舒服但是總是有種知識學不全...
2019 03 23學習記錄總結
貪心訓練題目結束 給我最大的感觸是貪心衍生出的題型與題型變化之多 實在讓人頭大 然後寫寫這週對貪心的一點想法 貪心更看重排序處理的想法 最起碼在我做題的一段時間裡 不同的想法越簡練越能通過 比如卡牌比大小那類題 如果選擇全情況遍歷雖能執行但是絕對會超時 但是如果想到用map進行比較計數則會容易得多 ...
2019 04 13學習記錄總結
這周練習題目主要還是區間dp順帶有揹包概念的理解 前幾次解題都忍不住會用之前所學的舊知識 然後這週在處理dp區間dp上感覺就能理解的比較順利了 而且這周專業課學的過載運算子 及類的各種使用 感覺選修課與專業課的交集越來越多了 一些題解在理解上也不是特別難懂了 然後就是今天2050萬人程式設計的比賽 ...