多重背包。本題不須要二分優化。相對簡單點。由于反複數十分小，小于10。
而添加一個限制每種材料的高度做法。假設使用逆向填表，那麼僅僅須要從這個高度往小遞歸填表就能夠了。
還有就是注意要排序，以限制高度為标準從小到大排序。否則答案錯誤的。
本文轉自mfrbuaa部落格園部落格，原文連結：http://www.cnblogs.com/mfrbuaa/p/5259833.html，如需轉載請自行聯系原作者
多重背包。本題不須要二分優化。相對簡單點。由于反複數十分小，小于10。
而添加一個限制每種材料的高度做法。假設使用逆向填表，那麼僅僅須要從這個高度往小遞歸填表就能夠了。
還有就是注意要排序，以限制高度為标準從小到大排序。否則答案錯誤的。
本文轉自mfrbuaa部落格園部落格，原文連結：http://www.cnblogs.com/mfrbuaa/p/5259833.html，如需轉載請自行聯系原作者
![阿裡雲視覺智能開放平台2021首秀——趣味視覺AI訓練營限時免費報名中！[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)