【演算法學習筆記】概率與期望DP
- 2021 年 7 月 23 日
- 筆記
本文學習自 Sengxian 學長的部落格 之前也在CF上寫了一些概率DP的題並做過總結 建議閱讀完本文再去接著閱讀這篇文 …
Continue Reading【演算法學習筆記】淺談懸線法
- 2021 年 7 月 21 日
- 筆記
懸線法 什麼是懸線法？ 懸線法是用來解決最大子矩形問題的有力武器，它的思想很簡單，程式碼也很好寫。 懸線法的適用範圍是單調 …
Continue Reading
學習筆記：斜率優化DP
- 2021 年 5 月 8 日
- 筆記
學習自AcWing的一位學長的分享和《演算法競賽進階指南》 斜率優化DP的前置知識點：求過兩點的一次函數的斜率… 已知兩點 …
Continue Reading
動態規劃之經典數學期望和概率DP
- 2020 年 12 月 10 日
- 筆記
起因：在一場訓練賽上。有這麼一題沒做出來。 題目鏈接：//acm.hdu.edu.cn/showproblem.php? …
Continue Reading
動態規劃——用二進位表示集合的狀態壓縮DP
- 2020 年 11 月 7 日
- 筆記
動態規劃當中有非常常見的一個分支——狀態壓縮動態規劃，很多人對於狀態壓縮畏懼如虎，但其實並沒有那麼難，希望這文章能帶你們 …
Continue Reading
動態規劃入門——動態規劃與數據結構的結合，在樹上做DP
- 2020 年 11 月 6 日
- 筆記
本文由TechFlow原創，本博文僅作為知識點學習，不會用於任何商業用途！ 今天我們來看一個有趣的問題，通過這個有趣的問 …
Continue Reading
四步模板解決動態規劃
- 2020 年 8 月 12 日
- 筆記
導言 動態規劃問題一直是演算法面試當中的重點和難點，並且動態規劃這種通過空間換取時間的演算法思想在實際的工作中也會被頻繁用到 …
Continue Reading
一文看懂《最大子序列和問題》
- 2020 年 6 月 17 日
- 筆記
引言 在做KB的基礎DP練習題的時候遇到了最大子序列和的變種問題，突然發現自己以前沒做過解題筆記（現補上） 最大子序列和 …
Continue Reading