動態規劃(填充書架)

2021-10-01 20:45:10 字數 504 閱讀 7009

按順序 將這些書擺放到總寬度為 shelf_width 的書架上。

先選幾本書放在書架上(它們的厚度之和小於等於書架的寬度 shelf_width),然後再建一層書架。重複這個過程,直到把所有的書都放在書架上。

需要注意的是,在上述過程的每個步驟中,擺放書的順序與你整理好的順序相同。 例如,如果這裡有 5 本書,那麼可能的一種擺放情況是:第一和第二本書放在第一層書架上,第三本書放在第二層書架上,第四和第五本書放在最後一層書架上。

每一層所擺放的書的最大高度就是這一層書架的層高,書架整體的高度為各層高之和。

以這種方式布置書架,返回書架整體可能的最小高度。

**:

int

minheightshelves

(vectorint>>

& books,

int shelf_width)

}return zhuangtai[books.

size()

-1];

}

1105 填充書架

按順序 將這些書擺放到總寬度為 shelf width 的書架上。先選幾本書放在書架上 它們的厚度之和小於等於書架的寬度 shelf width 然後再建一層書架。重複這個過程,直到把所有的書都放在書架上。需要注意的是,在上述過程的每個步驟中,擺放書的順序與你整理好的順序相同。例如,如果這裡有 5 ...

leetcode 1105 填充書架

附近的家居城 你買回了一直心儀的可調節書架,打算把自己的書都整理到新的書架上。你把要擺放的書 books 都整理好,疊成一摞 從上往下,第 i 本書的厚度為 books i 0 高度為 books i 1 按順序 將這些書擺放到總寬度為 shelf width 的書架上。先選幾本書放在書架上 它們的...

LeetCode 1105 填充書架(DP)

你把要擺放的書 books 都整理好,疊成一摞 從上往下,第 i 本書的厚度為books i 0 高度為books i 1 按順序將這些書擺放到總寬度為shelf width的書架上。先選幾本書放在書架上 它們的厚度之和小於等於書架的寬度 shelf width 然後再建一層書架。重複這個過程,直到...