作者DJYOMIYAHINA (通通打死)
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Wed Jul 31 22:39:22 2024
今天想了一天這到底什麼小
結果回來答案看一看
靠北是要照順序放上書架ㄛ==
幹我還以為是不照順序的
超級姆咪
不過我還是寫很醜
index超亂
不知道怎麼整理 一生就這樣了
def minHeightShelves(self, books: List[List[int]], shelfWidth: int) -> int:
dp = [0 for _ in range(len(books)+1)]
for i in range(1, len(books)+1):
cur_th = books[i-1][0]
cur_h = books[i-1][1]
dp[i] = dp[i-1] + cur_h
for j in range(i-1, -1, -1):
cur_th += books[j-1][0]
if cur_th > shelfWidth:
break
cur_h = max(cur_h, books[j-1][1])
dp[i] = min(dp[i], cur_h+dp[j-1])
return dp[len(books)]
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722436764.A.05F.html
推 JIWP: 別倦了 07/31 22:39
推 sustainer123: 我也以為不照順序 超姆咪 07/31 22:41
推 JIWP: 你們都不看題目嗎 07/31 22:42
→ Rushia: 可是我覺得不照順序比較難欸 07/31 22:50
→ DJYOMIYAHINA: 比較難 所以想不到ㄚ== 07/31 22:50
→ Rushia: 題目字太多我就直接看example和圖 07/31 22:50
→ DJYOMIYAHINA: 早上起來題目沒看清楚 對不起:( 07/31 22:50