題目描述
題目描述
我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。
宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。
在能夠把所有作品和諧掉的前提下，我們希望這些木板的面積和最小，問最小面積和。
輸入格式
第一行兩個數n和m，表示作品數和木板數；
第二行n個數hi，表示從左到右第i個作品的高度。
輸出格式
一行乙個數ans，表示答案。
樣例輸入
5 24 2 3 5 4
樣例輸出:
22資料規模和約定
對於30%的資料：1<=n，m<=10；
對於100%的資料：1<=n，m<=100，1<=hi<=10000。
分析記憶化搜尋:
#include
using
namespace std;
const
int inf =
1000005
;int dp[
101]
[101][
10001];
int a[
101]
, n, m;
// [i, j]
intdfs
(int i,
int j,
int k)
now = now *
(l - i +1)
; ans =
min(ans, now +
dfs(l +
1, j, k -1)
);}// 記憶化
return dp[i]
[j][k]
= ans;
}int
main()
藍橋試題 演算法提高 和諧宿舍2
我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉的前提下，我們希望這...
演算法提高 和諧宿舍2
問題描述 我的某室友學過素描，牆上有 n 張他的作品。這些作品都是寬度為 1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於 m 塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉...
和諧宿舍 藍橋杯
問題描述 我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉的前提下，...