題意：不用說了，反正就是怎麼最大怎麼來。
這次用的還是較笨的辦法，當然感謝老趙同學的幫助。傳送門開啟：傳送門。我說一下思路，引用dp的思想，在某個狀態下，假設是第三個矩形我們可以選擇自身，也可以選擇後面的矩形形成最大面積。下面貼**：
#include #include #include #include using namespace std;
int a[1001];
int dp[1001][1001];
int main()
for(i = 1 ;i <= n ; i++)
{minn = 999999;
for(j = i ;j <=n ;j++)//此處是比較，看在第i個狀態時也就是從i開始計算最大面積時最小的高度，可以模擬下。
{if(a[j]
最大的矩形（ccf）
某年ccf比賽題，ccf測試資料很獨特，並且是根據你做正確的測試資料給分的，想要得滿分，就一定不能放過任何乙個優化的點 題目描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i 1 i n 個矩形的高度是h i。這n個矩形構成了乙個直方圖。例如，下圖中六個矩形的高度就分別是3,1,6,5,2...
CCF 最大的矩形
題目原文 問題描述 題目鏈結 登陸賬號有問題，要從這個鏈結 登陸，然後點選 模擬考試 進去找本題目 試題編號 201312 3 試題名稱 最大的矩形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i 1 i n 個矩形的高度是...
最大的矩形（CCF）
問題描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i 1 i n 個矩形的高度是hi。這n個矩形構成了乙個直方圖。例如，下圖中六個矩形的高度就分別是3,1,6,5,2,3。請找出能放在給定直方圖裡面積最大的矩形，它的邊要與座標軸平行。對於上面給出的例子，最大矩形如下圖所示的陰影部分，面積...