算法讀書筆記

《算法競賽進階指南》讀後感 該書由李煜東著，是一本側重進階類的書籍，由「基本算法」、「基本數據結構」、「搜索」、「數學知識」、「數據結構進階」、「動態規劃」、「圖論」、「綜合技巧與實踐」八章組成。 本篇讀後感的主題是動態規劃中的區間DP。 在課堂上，老師講了較爲簡單的揹包問題，是線性DP，一般從初態開始，沿着階段的擴張向某個方向遞推，直至計算出目標狀態。本書中還介紹了區間DP，區間DP也屬於線性D

>>阅读原文<<