動態規劃5-區間動態規劃(區間DP)

區間動態規劃 開始學習動態規劃進階了，不過感受這個難度有點超NOIP省賽的難度了。。。算了，反正都買了，仍是學吧。。。 web 1.概述 區間 DP：是指在一段區間上進行的一系列動態規劃。 對於區間 DP 這一類問題，咱們須要計算區間[1,n] 的答案，一般用一個二維數組 dp表示，其中 dp[x][y] 表示區間 [x,y]。 數組 2.通常套路 有些題目，dp[l][r] 由 dp[l][r−

>>阅读原文<<