LeetCode956. 最高的廣告牌

題目 分析 題目如果用暴力求解的話會超時，暴力求解也就是每個數字有三種狀態，不被選中/被選中在左邊集合/被選中在右邊集合，然後找左右集合相加和最大的那種情況。時間複雜度3的n次方。 題目提示是動態規劃題，那麼最重要的就是定義狀態，差點兒把我愁壞了，然後看了解題報告。 題目求廣告牌的最大可能安裝高度，那定義 dp[i][j] 來表示 前 i 個支架高度差爲 j 的時候，最長的公共長度。 每多添加一個

>>阅读原文<<