LeetCode956. 最高的广告牌

题目 分析 题目如果用暴力求解的话会超时，暴力求解也就是每个数字有三种状态，不被选中/被选中在左边集合/被选中在右边集合，然后找左右集合相加和最大的那种情况。时间复杂度3的n次方。 题目提示是动态规划题，那么最重要的就是定义状态，差点儿把我愁坏了，然后看了解题报告。 题目求广告牌的最大可能安装高度，那定义 dp[i][j] 来表示 前 i 个支架高度差为 j 的时候，最长的公共长度。 每多添加一个

>>阅读原文<<