摘要:
题意:有 n 本书,每本书有一个高度和宽度,然后让你制作一个3层的书架,可以放下所有的书,并且要高*宽尽量小。 析:先把所有的书按高度进行排序,然后dp[i][j][k] 表示 前 i 本书,第二 层的宽度是 j,第三层的宽度是 k,第二层和第三层的高度最小,首先我们可以先最高的那本书放到第一层,那 阅读全文
posted @ 2017-08-27 10:48
dwtfukgv
阅读(366)
评论(0)
推荐(0)
浙公网安备 33010602011771号