首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode1105专题
Leetcode1105.填充书架(理解动态规划思路)
原题: 附近的家居城促销,你买回了一直心仪的可调节书架,打算把自己的书都整理到新的书架上。你把要摆放的书 books 都整理好,叠成一摞:从上往下,第 i 本书的厚度为 books[i][0],高度为 books[i][1]。按顺序 将这些书摆放到总宽度为 shelf_width 的书架上。先选几本书放在书架上(它们的厚度之和小于等于书架的宽度 shelf_width),然后再建一层书架。重复这个
阅读更多...