摘要： 最近在学动态规划，初略一看以为动态规划来了，但是一分析发现不具备最优子结构，所以不是动态规划。那么对左边界和长度做个两层循环，遍历所有的可能，复杂度为O(n2)，代码如下：class Solution {public: int largestRectangleArea(vector &height) { int smallest; int ans = 0; int size; for(int i = 0;iheight[i+j-1]) { smallest = h... 阅读全文