网站怎么做免费,cosy WordPress,云南省做网站开发的公司排名,帮网站做代理附近的家居城促销#xff0c;你买回了一直心仪的可调节书架#xff0c;打算把自己的书都整理到新的书架上。
你把要摆放的书 books 都整理好#xff0c;叠成一摞#xff1a;从上往下#xff0c;第 i 本书的厚度为 books[i][0]#xff0c;高度为 books[i][1]。
按顺序 将…附近的家居城促销你买回了一直心仪的可调节书架打算把自己的书都整理到新的书架上。
你把要摆放的书 books 都整理好叠成一摞从上往下第 i 本书的厚度为 books[i][0]高度为 books[i][1]。
按顺序 将这些书摆放到总宽度为 shelf_width 的书架上。
先选几本书放在书架上它们的厚度之和小于等于书架的宽度 shelf_width然后再建一层书架。重复这个过程直到把所有的书都放在书架上。
需要注意的是在上述过程的每个步骤中摆放书的顺序与你整理好的顺序相同。 例如如果这里有 5 本书那么可能的一种摆放情况是第一和第二本书放在第一层书架上第三本书放在第二层书架上第四和第五本书放在最后一层书架上。
每一层所摆放的书的最大高度就是这一层书架的层高书架整体的高度为各层高之和。
以这种方式布置书架返回书架整体可能的最小高度。
class Solution {public int minHeightShelves(int[][] books, int shelf_width) {int nbooks.length;int[] dpnew int[n1];Arrays.fill(dp,Integer.MAX_VALUE);dp[0]0;for(int i0;in;i){int hei0,wid0;for(int ji;j0;j--)//将前面的j号书放进当前层{widbooks[j][0];heiMath.max(hei,books[j][1]);//当前层基本书的最高高度if(widshelf_width){dp[i1] Math.min(dp[i1],dp[j]hei);//前j本书的最优高度这一层的最高高度就是当前最优解}else break;//放不下了}}return dp[n];}
}
