我的某室友学过素描,墙上有n张他的作品,这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上,在能够把所有作品和谐掉的前提下,我们希望这些木板的面积和最小,问最小面积和。
我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。 宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下,我们希望这些木板的面积和最小,问最小面积和。
(图片来源网络,侵删)